Balanced
Binary Tree
Pada bahasan ini, dipelajari pembuatan tree yang seimbang (tidak skewed)
yang akan memudahkan kita dalam melakukan pencarian data (pencarian data
menjadi lebih cepat), karena membuat sebuah tree height nya menjadi lebih kecil,
sehingga worst case (tinggi tree) nya menjadi
θ(log n), tidak
θ(n).
Untuk membuat tree menjadi seimbang dapat dilakukan dengan cara AVL tree
atau pun RBT tree
Contoh pada AVL:
Contoh pada RBT:
Penjelasan lebih lanjut mengenai balanced binary tree akan dijelaskan pada bagian AVL dan juga RBT.
Tidak ada komentar:
Posting Komentar