Rangkuman Data Structure

Balanced Binary Search Tree Seperti yang sudah kita pelajari, tree merupakan suatu bagian dari struktur data yang memungkinkan melakukan operasi insert, delete , dan searching. Sayangnya, waktu yang dibutuhkan insertion, deletion, dan searching bergantung pada tingginya tree tersebut dimana makin besar height nya maka akan semakin lama. Hal ini yang menyebabkan mengapa menggunakan Binary Search Tree akan kurang efektif bila sedang mengerjakan sebuah data yang berjumlah besar atau banyak. Oleh karena itu, dengan menyeimbangkan height dari tree tersebut akan membantu mempercepat operasi insert, delete, dan searching pada sebuah tree. Tree dengan tujuan untuk meminimalkan height disebut dengan Balanced Binary Search. Contoh dari Balanced Binary tree adalah AVL tree dan Red Black Tree karena kedua tree tersebut sebisa mungkin akan meminimalkan height dari sebuah tree. AVL Tree AVL tree merupakan salah satu bagian dari self-balancing binary search tree. Bahkan AVL tree merupakan se...