Data Structure 6

Balanced Binary Search Tree

 

Dengan Balanced Binary Search Tree, kita dapat membuat suatu tree dengan tinggi minimum.

Ada 2 contoh tree yang termasuk ke dalam balanced binary search tree :

• AVL Tree
• AVL Tree adalah Binary Search Tree yang memiliki perbedaan tinggi/ level maksimal 1 antara subtree kiri dan subtree kanan. AVL Tree muncul untuk menyeimbangkan Binary Search Tree. Dengan AVL Tree, waktu pencarian dan bentuk tree dapat dipersingkat dan disederhanakan.
  
   
•  Red Black Tree
• Red Black Tree adalah suatu Binary Search Tree dimana node-node dan edge-edge memiliki warna merah atau hitam. Warna dari root selalu hitam. Warna dari edge yang menghubungkan ayah dengan anaknya selalu berwarna sama dengan warna node anak tersebut.
  
  Dirangkum oleh :
  2101658331
  Vincent Ferdinand Kusuma
  School of Computer Science
  Pertemuan7
  Data Structure