Latihan 1: Binary Search Tree — Struktur Data

Latihan 1 dari materi Binary Search Tree di Struktur Data — praktek dengan editor kode interaktif, test case otomatis, dan hint terpandu. Langsung jalan di browser.

Lengkapi method search(value) di class BST:

Kembalikan true kalau value ada di pohon.
Kembalikan false kalau gak ada.

Mulai dari this.root, lalu pakai loop while: bandingkan value dengan node yang sedang dicek, turun ke left kalau lebih kecil, ke right kalau lebih besar. Method insert sudah jadi, jangan diubah.

Pohon di kode berisi 8, 3, 10, 1, 6, 14. Kode di bawahnya mencari 6, 14, 5, lalu 8. Console harus mencetak empat baris ini, berurutan:

true
true
false
true

Method-nya juga dicoba dengan pohon lain.

Hint

Ingat aturan BST: yang lebih kecil ada di kiri, yang lebih besar di kanan. Jadi pencarian cukup turun satu jalur dari root.
Simpan this.root di variabel current. Selama current bukan null: kalau value sama dengan current.value, return true. Kalau lebih kecil, pindah ke current.left. Kalau lebih besar, pindah ke current.right. Sesudah loop, return false.
let current = this.root; while (current !== null) { if (value === current.value) return true; if (value < current.value) { current = current.left; } else { current = current.right; } } return false;

</> { } .css => #id fn()

Versi baru

HyperSheets

bagian dari BelajarWeb.dev

Membuka gerbang…

Latihan 1: Binary Search Tree — Struktur Data

Hint

Memperbarui Aplikasi