AVL Tree

AVL Tree adalah teknik untuk mempercepat searching di BST. AVL Tree memiliki perbedaan dengan tinggi/level hanya 1 dari subtree kiri dan subtree kanan. Jika salah satu subtree tinggi/levelnya 2, maka ada 2 cara untuk menyeimbangkan tree.

1. Single Rotation. Dimana poros rotasinya diambil dari titik ketidakseimbangan dan dijadikan parent.

https://www.freecodecamp.org/news/avl-tree-insertion-rotation-and-balance-factor/

2. Double Rotation. Dimana poros rotasinya diambil dari titik ketidak seimbangan dan dijadikan menjadi subtree dari titik yang berat.

https://cs.stackexchange.com/questions/55717/why-do-we-need-double-rotations-to-rebalance-avl-trees