Binary Search Tree
Binary Search Tree adalah Binary Tree yang dipergunakan untuk mencari data dan lebih mudah untuk komputer mencarinya. Binary Search Tree memiliki 1 root inti dan node node seperti Binary Tree tetapi node disebelah kiri pasti lebih kecil dan disebelah kanan dari node atau tree tersebut pasti lebih besar.
Operation dalam Binary Search Tree :
- insert(x) = Memasukkan nilai X
- Delete(x) = Menghapus nilai X
- Find(x) = Mencari Nilai sebuah x
Mencari Nilai sebuah x dimulai dari Root, Jika Root memiliki Value sesuai yang di cari, langsung sukses. jika tidak,
Jika X<Root, Mencari Ke Kiri
Jika X>Root, Mencari Ke Kanan