AVL Tree
Nama : Raymon Elnardi Nim : 2301908620 AVL Tree ( Georgy Adelson-Velsky and Landis' tree) adalah BST yang diseimbangkan (Balanced). Tujuannya di terapkan AVL Tree kedalam BST adalah untuk mecegah worst case dari BST (Skewed BST) dan memastikan height dari BST menjadi O Log N. Adapula hal hal yang harus diketahui terlebih dahulu sebelum melanjutkan AVL Tree, 1. height dari sebuah subtree yang kosong bernilai 0 2. height dari sebuah leaf bernilai 1 3. height dari sebuah internal node sama dengan maksimum height dari childern ditambah 1 Balance Factor, selisih dari subtree kanan dan subtree kiri syarat untuk membuat AVL Tree adalah, setiap node pada Tree harus memiliki Balance Factor berkisar -1 sampai 1. gambar diatas adalah contoh dari AVL Tree. Gambar diatas menjelaskan bagaimana proses berubahnya BST non-AVL menjadi AVL Tree. Dari gambar diatas dapat dilihat bahwa terdapat pelanggaran pada node 2 karena Balance Factornya bernilai 2, maka dari kita perlu meng