AVL Tree
AVL Tree adalah subtype dari BST yang dapat menyeimbangkan dirinya sendiri di mana perbedaan antara ketinggian subtree kiri dan kanan tidak boleh lebih dari satu untuk semua node. AVL Insertion Process Hampir sama dengan BST, setelah itu memnyeimbangkan AVL Tree dengan left atau right rotation. Jika ada ketidakseimbangan pada anak kiri subtree kanan, maka lakukan left-right rotation. Jika ada ketidakseimbangan pada anak kiri subtree kiri, maka lakukan right rotation. Jika ada ketidakseimbangan pada anak kanan subtree kanan, maka lakukan left rotation. Jika ada ketidakseimbangan pada anak kanan subtree kiri, maka lakukan right-left rotation. AVL Tree memeriksa ketinggian subtree kiri dan kanan dan memastikan bahwa perbedaannya tidak lebih dari 1. Perbedaan ini disebut Balance Factor. AVL Deletion Process Ada 2 kasus yang biasanya terjadi saat operasi delete, yaitu : Jika node yang akan dihapus berada pada posisi leaf atau node tanpa anak, maka dapat langsung di ...