AVL TREE

AVL TREE

AVL Tree merupakan turunan tree ataupun struktur tree yang lebih baik dibandingkan BST. Kenapa lebih baik? Dikarenakan konsep yang dimiliki oleh AVL Tree membuatnya memiliki struktur tree yang balance sehingga untuk melakukan pencarian data pun akan lebih cepat dan lebih mudah dibandingkan Binary Search Tree.

Ada 4 kondisi yang biasanya terjadi saat operasi insert dilakukan, yaitu :
anggap T adalah node yang harus diseimbangkan kembali
– kondisi 1 : node terdalam terletak pada subtree kiri dari anak kiri T (left-left)
– kondisi 2 : node terdalam terletak pada subtree kanan dari anak kanan T (right-right)
– kondisi 3 : node terdalam terletak pada subtree kanan dari anak kiri T (right-left)
– kondisi 4 : node terdalam terletak pada subtree kiri dari anak kanan T (left-right)







https://socs.binus.ac.id/2016/12/20/insertion-avl-tree/
https://www.geeksforgeeks.org/avl-tree-set-1-insertion/