Binary Search Tree

Binary Search Tree

Binary Search Tree atau sering disebut Sorted Binary Tree adalah tree yang terurut. Yang berfungsi untuk menyimpan nama atau bilangan yang disimpan didalam memori. Binary Search Tree memungkinkan dengan pencarian yang cepat, penambahan dan penghapusan data.

Ciri-ciri Binary Search Tree :

• Setiap node mempunyai value dan tidak ada value yang double.
• Value dikiri lebih kecil daripada root-nya.
• Value dikanan lebih besar atau sama dengan root-nya.
• Memiliki sifat rekrusif ( bisa memiliki child).

Cara Insert :

Warna hijau adalah rootnya, dengan value 30. Warna orange adalah node baru, dengan value 35. Karena 35 > 30, maka diarahkan ke sub-tree kanan. Lalu dicek lagi 35 < 37, maka diarahkan kekiri. Lalu dicek lagi 35 > 32, maka diarahkan kekanan, karena sudah menemukan tempat untuk node baru ditulislah node baru tersebut.

Cara Delete :

Warna orange adalah node yang ingin didelete, dengan value 37. karena 37 memiliki 2 anak, kita bisa mengambil value 35 atau 42 untuk menggantikan value 37.

Sumber :

https://sourcecodegeneration.blogspot.com/2018/08/pengertian-binary-tree-binary-search.html
https://abdilahrf.github.io/2015/06/pengenalan-binary-search-tree/