BST
merupakan singkatan dari binary search tree. BST merupakan sebuah binary tree yang subtree kiri nya lebih kecil valuenya dibandingkan dengan root nya. sedangkan subtree kanan nya lebih besar atau sama valuenya dibandingkan dengan root.

Operasi dalam BST

Deleting
Delete sendiri ada 3 kondisi. pertama, jika kita ingin menghapus sebuah leaf atau node yang tidak memiliki child, kita tinggal menghapusnya saja. kedua, jika node yang ingin dihapus memiliki 1 child, kita tinggal menghubungkan child si node tersebut dengan parent nya node tersebut, lalu delete node tersebut. ketiga kalo node yang ingin dihapus memiliki 2 anak, bandingkan lalu pilih node dengan value yang lebih besar untuk menggantikan node tersebut.

Searching
Proses ini fungsinya mencari apakan node/value yang kita cari ada didalam tree atau tidak. cari dari root, jika bukan root, bandingkan dengan root jika lebih kecil cari ke subtree kiri, jika lebih besar cari ke subtree kanan, begitu seterusnya sampai value ketemu. jika tidak, maka value/node tersebut tidak ada didalam tree.

Inserting
Proses ini berguna untuk menambah sebuah node atau value kedalam tree. pertama, cek jika tidak ada root atau dengan kata lain tree masih kosong, maka insert data akan menjadi root, jika sudah ada.. maka cek jika lebih kecil dari root maka insert ke kiri, jika lebih besar insert ke kanan. terus bandingkan sampai mendapat posisi yang tepat.