DSA AVL Trees

AVL tree adalah binary search tree yang menyeimbangkan diri sendiri dengan menjaga selisih tinggi subtree kiri dan kanan tiap node tidak lebih dari satu. Ketika penyisipan atau penghapusan membuat pohon tak seimbang, dilakukan rotasi tunggal atau ganda untuk mengembalikan keseimbangan. Akibatnya pencarian dijamin O(log n).