Linked List

AVL Tree -        AVL tree(atau ada yang menyebutnya balanced binary search tree) adalah perkembangan dari BST yang treenya akan diseimbangkan secara otomatis. Cara kerja dari AVL trree adalah selisih left subtree dan right subtree tidak boleh lebih dari 1. Jika lebih dari 1, maka akan terjadi penyeimbangan data dalam AVL tree.  -        Tujuan dari AVL tree adalah untuk menyeimbangkan Tree agar tidak ada cabang tree yang panjang sendiri sehingga memudahkan kita dalam pencarian Macam macam operasi dalam AVL tree : -        Single Rotation Terbagi menjadi 2 : 1.      Right-Right Rotation 2.      Left-Left Rotation -        Double Rotation : Terbagi menjadi 2: 1.      Right-Left Rotation 2.      Leltf-Right Rotation Berikut adalah contoh penggunaan AVL...