AVL TREE T H E E V O L V E D B I N A R Y T R E E A. Introduction --------------------------------------------------------------------------------- Pada blog yang lalu , mimin peik sudah bahas tentang Binary Search Tree secara umum . Nah , kalian sadar gak sih ? Kalau BST itu sendiri kadang mempunyai kasus yang unik . Coba kalian masukkan input yang sifatnya incremental / decremental , seperti 2 , 3 , 4 , 5 , 6 . Apa yang terjadi ? Hal inilah yang akan terjadi seakan-akan kita tidak membuat Binary Search Tree , malah seperti " Linear Search " Tree . Dengan kata lain , BST memiliki kelemahan yakni jikalau input user sifatnya incremental ataupun decremental , maka BST akan menjadi tidak seimbang . Lalu lahirlah ide dan strategi untuk membuat BST Seimbang ( Balanced BST ) yang dinamakan AVL Tree. AVL Tree sendiri adalah bentuk BST yang lebih tinggi karena ada al