Nama = Anastasia Albertina

Nim = 042025582
UPBJJ = Bogor
Jurusan = Sistem Informasi
Mata Kuliah/Kode kelas = Struktur Data/(09)

Diskusi 6
1. Pohon pencarian biner adalah jenis khusus pohon biner yang memiliki sifat berikut :
- Node yang lebih kecil dari root akan berada di subtree kiri.
- Node yang lebih besar dari root akan menjadi subtree kanan.
- Seharusnya tidak memiliki node duplikat
- Subtree kiri dan kanan juga harus menjadi pohon pencarian biner.

Contoh pohon pencarian biner:

Mari kita lakukan operasi berikut pada pohon pencarian biner

Pencarian()
Mencari node dalam pencarian biner sangat mudah. Anda hanya perlu melintasi kiri (jika lebih
kecil) dan kanan (jika lebih besar) sesuai dengan nilai yang akan ditemukan.
Algoritma:
- Jika node yang ditemukan sama dengan root, maka pencarian berhasil
- Jika node yang ditemukan lebih kecil dari root, maka melintasi subtree kiri.
 - Jika node yang ditemukan lebih besar dari root, maka melintasi subtree kanan
- Ulangi langkah-langkah di atas secara rekursif sampai Anda menemukan node.

Penjelasan :
Apakah nilai dari node lebih kecil dari atau lebih besar dari ,atau sama dengan dari.
Tahap 1 : Menentukan key yang akan dicari dan key yang dicari adalah nilai "8"
Tahap 2 : nilai key 8 lebih dari key root 7,maka node child kearah kanan.
Tahap 3: nilai key 8 kurang dari key root 11, maka node child kearah kiri.
Tahap 4 : nilai key 8 kurang dari key root 9 ,maka node child kearah kiri.
Tahap 5 : nilai key 8 sama dengan nilai key 8. Jadi pencariannya sudah selesai .
Program Java :
Output :

https://java2blog.com/binary-search-tree-in-java/