Apakah putaran berganda?
Apakah putaran berganda?

Video: Apakah putaran berganda?

Video: Apakah putaran berganda?
Video: MENGHITUNG LENDUTAN DAN PUTARAN SUDUT DENGAN METODE DOUBLE INTERGRASI / INTEGRASI BERGANDA 2024, Jun
Anonim

A berganda betul putaran , atau kanan-kiri putaran , atau ringkasnya RL, ialah a putaran yang mesti dilakukan apabila cuba mengimbangi pokok yang mempunyai subpokok kiri, yang betul-betul berat.

Begitu juga, orang bertanya, apakah putaran LL di pokok AVL?

Putaran LL . The pokok ditunjukkan dalam rajah berikut ialah a Pokok AVL , bagaimanapun, kita, perlu memasukkan elemen ke kiri sub- pokok daripada A. yang pokok boleh menjadi tidak seimbang dengan adanya nod kritikal A. Untuk mengimbangkan semula pokok , Putaran LL dilakukan seperti yang ditunjukkan dalam rajah berikut.

Di sebelah atas, mengapa pokok AVL digunakan? Aplikasi dan Kegunaan Pokok AVL paling sesuai digunakan dalam senario di mana terdapat pertanyaan pencarian data yang kerap daripada situasi yang memerlukan penyisipan dan penghapusan yang kerap.

Memandangkan perkara ini dilihat, apakah faktor keseimbangan?

DEFINISI: The faktor keseimbangan pokok binari ialah perbezaan ketinggian dua subpokoknya (hR - hL). The faktor keseimbangan (bf) tinggi seimbang pokok binari mungkin mengambil salah satu nilai -1, 0, +1. Nod AVL ialah "leftheavy" apabila bf = 1, "equalheight" apabila bf = 0 dan "rightheavy" apabila bf = +1.

Adakah pokok binari seimbang?

Untuk menyemak sama ada a pokok ialah ketinggian- seimbang , dapatkan ketinggian pokok kecil kiri dan kanan. Kembalikan benar jika perbezaan antara ketinggian tidak lebih daripada 1 dan subpokok kiri dan kanan adalah seimbang , jika tidak, pulangkan palsu.

Disyorkan: