Anda di halaman 1dari 1

Nama : Rifal Rizkiana

Nim : 043952456

Nilai yang di cari adalah 8, dengan root 7

Angka 8 dibandingkan terlebih dahulu dengan root ( 7 ), apakah lebih besar / kecil, jika lebih besar
dari root maka masuk ke node kanan, jika lebih kecil masuk ke node kiri. karena 8 lebih besar dari
root 7, maka proses pencarian data masuk ke node kanan dengan angka 11, pembandingan angka 8
diulang dengan 11 apakah lebih besar atau kecil, hasil pembandinagan 11 dan 8 lebih kecil angka 8,
maka pencarian masuk ke node sebelah kiri dengan angka 9, pembandingan diulang kembali dengan
membandingkan angka 8 dengan 9 apakah lebih besar atau kecil, karena 8 lebih kecil dari sembilan
maka pencarian masuk ke node kiri yang terletak di bawah angka 9, yang ternyata angka tersebut
adalah 8, sehingga proses pencarian angka 8 selesai

Sumber referensi : https://www.cs.usfca.edu/~galles/visualization/BST.html

Anda mungkin juga menyukai