Data Structure Pertemuan 05

Binary Search Tree

Keuntungan Binary Search Tree dari Binary Tree adalah lebih mudah dicari karena telah diletakkan lebih urut . Dan tujuannya untuk mempercepat pencaarian value dari BST tersebut.

Contoh :

   5
  / \
 3   7
/      \
1   -

Note:
Sisi kanan merupakan nilai lebih besar dari parent nya,
sedangkan Sisi kiri merupakan nilai lebih kecil dari parent nya

Operasi pasa Binary Tree ada 3,yaitu:
1.Search / Find
2.Insert / Push
3.Delete / Remove / Pop

case :           21
  /\
 7  99
/\
3  9
   \
    10


1.Search / Find

Misalkan kita ingin mencari angka 9 . Maka proses dari search(9) adalah :
Pertama kita cek dari rootnya (21) , apakah 9 lebih besar dari 21 atau tidak ? Karena 9 lebih kecil maka kita mengarah ke arah kiri
Lalu, di node kedua(7), kita cek kembali apakah 9 lebih besar dari 7 apa tidak? karena 9 lebih besar, maka kita mengarah ke kanan
Lalu, d node ketiga(9), Kita menemukan angka 9 .

2.Insertion / Push
Tahap insertion sama seperti search , tapi yang berbeda hanyalah pada saat kapan kita akan insert .
Konsep di Insertion ini adalah :
Apakah node itu kosong atau tidak? Kalo kosong kita harus membuat node, kalo tidak kita harus cek dahulu node sebelum dan sesudahnya.

3.Remove / Pop
Tahap remove tetap sama seperti insertion, kita harus search data yang akan di remove.
Konsep di Remove ini adalah:
Kita harus mencari data dengan search, kemudian jika ketemu kita menggunakan syntax pop, lalu setelah kita me-pop node,kita harus mengganti node tersebut dengan node yang memungkinkan.