AVL Trees AVL trees mirip dengan binary search tree. Hanya saja AVL memiliki perbedaan yaitu akan menyeimbangkan ketinggian dari subtrees kiri dan kanan. Perbedaan ketinggian dari subtrees kiri dan subtrees kanan kurang dari atau sama dengan 1. Contoh diatas merupakan AVL tree karena perbedaan ketinggian dari subtrees kiri dan kanan kurang atau sama dengan satu. Sedangkan untuk gambar ke dua bukan merupakan avl karena perbedaan ketinggian dari subtrees kiri dan kanan lebih dari satu. Keuntungan dalam menggunakan AVL Tree adalah jika kita menggunakan BST / Binary Search Tree untuk mempercepat pencarian data, maka dengan menggunakan AVL akan menjadi semakin cepat lagi karena seimbang serta tidak memakan tempat di ketinggian yang lain. Sehingga waktu pencarian data tidak lebih dari log2n langkah. Ada 4 kasus dalam operasi insert, yaitu: T adalah node yang harus diseimbangkan. 1. Node terdalam terletak pada subtree kiri ...