AVL TREE

AVL TREE

AVL Tree adalah Binary Search Tree yang memiliki perbedaan tinggi/ level maksimal 1 antara subtree kiri dan subtree kanan. AVL Tree muncul untuk menyeimbangkan Binary Search Tree. Dengan AVL Tree, waktu pencarian dan bentuk tree dapat dipersingkat dan disederhanakan


AVL Tree C Program | C/C++ LEARNING


AVL TREE itu mempunyai 2 cara untuk merotasi nodenya yaitu:


A.SINGLE ROTATION


Single rotation dilakukan bila kondisi AVL tree waktu akan ditambahkan node baru dan posisi node baru seperti pada gambar . T1, T2, dan T3 adalah subtree yang urutannya harus seperti demikian serta height- nya harus sama (≥ 0). Hal ini juga berlaku untuk AVL tree yang merupakan citra cermin .

B.DOUBLE ROTATION
Double rotasi dilakukan apabila searah yaitu right to left atau left to right

gambar diatas melakukan rotasi dari node 22 dan 27

Dan selanjutnya gambar diatas melakukan rotasi antara node 27 dan 30 dikarenakan tree belum stabil.


Ini adalah materi pembelajaran yang dapat saya sampaikan, jika ada salah tolong dikoreksi. Terima kasihh semuaaa.......

Komentar

Posting Komentar

Postingan populer dari blog ini

DATA STRCUTURE FINAL RIVIEW

Gambar
Nama: Muhammad Farhan Ghani Azhar NIM  :2301945710 Class  : CB01 Dosen: Ferdinand Ariandy Luwinda (D4522) & Henry Chong (D4460) Linked List  Apa itu Linked list?....Linked List atau dikenal juga dengan sebutan senarai berantai adalah struktur data yang terdiri dari urutan record data dimana setiap record memiliki field yang menyimpan alamat/referensi dari record selanjutnya (dalam urutan). Elemen data yang dihubungkan dengan link pada Linked List disebut Node. Biasanya didalam suatu linked list, terdapat istilah head dan tail.  A.Double Linked list  Double linked list atau list berkait double adalah suatu bentuk tipe data abstrak yang merupakan kumpulan dari data yang berbentuk record dengan ciri setiap elemen data memiliki karakteristik yaitu : a.Antara satu elemen dengan elemen berikutnya.            b.Antara satu elemen dengan elemn yang sebelumnya. B.Circular Single Linked List Circular ...
Baca selengkapnya

Heap And Tries

Gambar
HEAP Hari ini saya akan menyampaikan sebuah rangkuman tentang Heap dan Tries Heap adalah sebuah Complete Binary Tree yang memenuhi persyaratan heap. Heap mempunyai porperties sebagai berikut: Min Heap Setiap node lebih kecil dari masing-masing childnya Root merupakan node paling kecil, sedangkan node terbesar terletak pada leaf node Max Heap Setiap node lebih besar dari masing-masing childnya Root merupakan node paling besar, sedangkan node terkecil terletak pada leaf node Min-Max Heap Heap dengan Min heap pada level ganjil dan Max heap pada level genap TRIES Tries adalah tree yang dilakukan untuk menyimpan array asosiatif Properties pada tries: Setiap vertex/node merepresentasikan satu huruf Root merepresentasikan karakter kosong Contoh:                       Demikian rangkuman yang dapat saya sampaikan, Jika terdapat kesalahan dapat bantu disampaikan di kolom komen yaaa ...
Baca selengkapnya