Binary Search Tree

Postingan saya yang kali ini akan membahas binary search tree

Binary Search Tree adalah:

pohon yang nodenya memiliki karakteristik berikut:
1. anak yang kiri harus lebih kecil atau sama dengan parentnya
2. anak yang kanan harus mlebih besar atau sama dengan parentnya1

ada 2 fungsi utama dalam BST:

1. insert
2. delete (find lalu delete)

Algoritma menginsert:

1. masukan nomor yang akan diinsert
2. lihat node yang akan disalip(parent)jika lebih besar, maka ke kanan, kalo lebih kecil ke kiri
3. ulangi sampe mendapat tempat kosong

Algoritma mendelete:

1. masukan yang kana di delete
2. cari angkanya, jika lebih besar ke kanan, kalo lebih kecil kekiri(seperti insert)
3. kalo ketemu, buat sambungan baru yang benar ke parentnya lalu delete.