Pertemuan 5 - (Binary Search Tree)

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.