AVL Tree adalah sebuah pohon biner terurut yang dapat menyeimbangkan dirinya sendiri. Sebuah pohon AVL, tinggi dari dua anak sub pohon dari simpul apapun memiliki perbedaan paling besar "satu". Berikut adalah contoh dari AVL Tree
Dalam melakukan proses Insertion, kita dapat melakukan 2 jenis rotation:
- Single Rotation (Left/Right)
- Double Rotation (Left-Right/Right-Left)
1. Single Rotation
Angka 12 menjadi tidak balance ketika kita memasukkan angka 19. Sehingga AVL Tree melakukan Left Rotation dengan cara membuat angka 12 menjadi subtree kiri angka 18 (Angka 18 menjadi Parent)
2. Double Rotation
Angka 12 menjadi tidak balance ketika kita memasukkan angka 17. Proses AVL Tree lakukan pertama kali adalah membuat angka 18 menjadi subtree kanan angka 17 (Gambar ke-3), kemudian membuat angka 12 menjadi subtree kiri angka 17 (Angka 17 menjadi Parent)
Dalam melakukan proses Insertion, kita dapat melakukan 2 jenis rotation:
- Single Rotation (Left/Right)
- Double Rotation (Left-Right/Right-Left)
1. Single Rotation
Angka 12 menjadi tidak balance ketika kita memasukkan angka 19. Sehingga AVL Tree melakukan Left Rotation dengan cara membuat angka 12 menjadi subtree kiri angka 18 (Angka 18 menjadi Parent)
2. Double Rotation
Angka 12 menjadi tidak balance ketika kita memasukkan angka 17. Proses AVL Tree lakukan pertama kali adalah membuat angka 18 menjadi subtree kanan angka 17 (Gambar ke-3), kemudian membuat angka 12 menjadi subtree kiri angka 17 (Angka 17 menjadi Parent)
Tidak ada komentar:
Posting Komentar