Modul 3 [Self Balancing BST] - lab-kcks/Modul-STRUKDAT GitHub Wiki
Self-Balancing Tree merupakan BST yang secara otomatis dapat menyeimbangkan perbedaan height saat terjadi insertion atau deletion pada node yang ada di BST tersebut. Dengan kata lain, Self-Balancing BST ini akan mempertahankan height sekecil mungkin untuk mempercepat operasi pada BST tersebut.
Height biasanya dipertahankan dalam urutan Log n sehingga semua operasi membutuhkan waktu rata-rata O(Log n).
Terdapat beberapa jenis self-balancing tree, seperti Red-Black Tree, AVL Tree, dan Splay Tree. Pada modul ini akan dibahas lebih lanjut mengenai AVL Tree.