AVL TREE
AVL TREE & B- Tree AVL TREE AVL Tree merupakan subtype dari Binary Search Tree. AVL sendiri merupakan kepanjangan dari nama pembuat dari konsep AVL Tree ini, yaitu Adelson,Velskii dan Landis. Singkatnya,AVL Tree merupakan dynamic self balancing Binary Search Tree.AVL Tree dijamin memiliki perbedaan dalam subtree kanan dan subtree kiri antara 1,0, atau -1. Adanya AVL Tree ini mempercepat searching algorithm dari BST sendiri dengan waktu O(log n). Dalam AVL Tree ini terdapat beberapa kasus yaitu: LEFT LEFT CASE: left - left case ini terjadi apabila terjadi ketidakseimbangan di sebelah kiri child dari subtree kiri sehingga lakukan right rotation. Contoh LEFT LEFT Case dengan right rotation. LEFT RIGHT CASE: Left - right case ini terjadi apabila terjadi ketidakseimbangan di sebelah kanan child dari subtree kiri sehingga lakukan left rotation, lalu right rotation. Contoh Left Right rotation sehingga rotate kiri terlebih dahulu lalu rotate ka