BINARY SEARCH TREE
adalah sebuah pohon biner dimana value yang lebih kecil diletakan dikiri dari root sedangkan yang lebih besar terletak dikanan root.
Operasi - operasi yang dapat dilakukan dengan binary search tree :
- Insert
- Delete
- View
- Search
Insert
- Jika value yang di insert lebih kecil, maka pergi ke kiri
- Jika menemukan leaf, maka buat node baru
- Selain itu pergi ke kiri
lakukan hal tersebut berulan kali hingga menemukan leaf.
Delete
- Cari node dengan value yang ingin di hapus- Jika value tersebut adalah leaf, maka hapus node tersebut
- Jika value tersebut mempunyai satu child, maka hapus node tersebut lalu sambungkan child tersebut ke node sebelumnya
- Selain itu hapus value, kemudian tuker dengan successor
Search
- Jika tidak ada node, maka kemabalikan nilai NULL
- Jika node sama dengan value yang ingin dicari, maka kembalikan value
- Jika node lebih kecil dari value yang ingin dicari, maka pergi ke kiri
- Selain itu pergi ke kanan
ulangi langkah tersebut samai value yang ingin dicari sama dengan nodenya.
