📋 Daftar Isi
AVL tree merupakan Height Balanced Binary Search Tree (penemu : Adelson, Velski dan Landis : AVL Tree). Binary search tree digunakan dengan tujuan untuk mempercepat pencarian data. Jika tidak balanced, maka waktu pencarian lebih lama (lihat fungsi search node di Binary Search Tree di
slide sebelumnya bahwa proses pencarian akan iterasi dari root ke bawah sampai node ditemukan)
- Binary Search Tree dibangun berdasarkan urutan input data ke tree (akan membentuk BST yang berbeda-beda)
- Semakin pendek suatu tree, maka proses pencarian data/node akan lebih singkat
Pengertian
AVL Tree adalah Binary Search Tree yang memiliki perbedaan tinggi maksimal 1 antara subtree kiri dan subtree kanan. AVL Tree muncul untuk menyeimbangkan Binary Search Tree (secara otomatis memastikan tree yang
terbentuk selalu seimbang 🡪 self balancing binary search tree). Dengan AVL Tree, waktu pencarian suatu data dapat dipersingkat dan bentuk tree dapat
disederhanakan
Balance Factor
Balance Factor = tinggi subtree kiri – tinggi subtree kanan
Materi Lengkap
Silakan baca juga beberapa artikel menarik kami tentang Tree (Bagian 2), daftar lengkapnya adalah sebagai berikut.
