AVL tree

AVL tree adalah salah satu cara rebalancing dari BST yang tidak seimbang antara node kanan dan node kiri .
BST memiliki kekurangan yaitu jika user memsasukkan input dengan angka yang terus bertambah maka salah satu cabang akan memiliki depth yang lebih dari yang lainnya. AVL tree bisa membantu meminimalisir hal ini.

BST yang mau di seimbangkan dapat dilakukan :
- Single rotation untuk menyeimbangkan tree yang dimana node yang menyebabkan masalah ada di bagian kanan dari node kanan dari node yang tidak seimbang atau bagian kiri dari bagian node kiri yang tidak seimbang
- double rotation untuk menyeimangkan tree dimana node yang menyebabkan masalah berada di bagian kiri dari node bagian kanan yang tidak seimbang atau node bagian kanan dari node kiri dari node yang tidak seimbang