Struktur Data : Binary Search Tree

Binary search tree merupakan ordered/sorted tree yang mempunyai node-node dengan urutan kriteria tertentu (mempunyai ordering property).

Sebuah node mempunyai ordering property jika dan hanya jika (asumsi tidak ada node yang sama)

1. Nilai node-node pada subtree kiri node tersebut kurang dari nilai dari node itu sendiri
2. Nilai node-node pada subtree kanan node tersebut lebih besar dari nilai node itu sendiri

---

Contoh Ordered Tree/Binary Search Tree

• Tree A bukanlah binary search tree karena subtree kiri dari node 4 lebih besar dari node 4 itu sendiri dan subtree kanan dari node 4 lebih kecil dari node 4 itu sendiri
• Tree B merupakan binary search tree karena setiap node memenuhi syarat bahwa subtree kanan lebih dari subtree kiri
• Tree C bukan merupakan binary search tree karena terdapat node (yaitu node 4) di subtree kanan dari node (5) yang nilainya lebih kecil dari 5

---

Materi Lengkap

Silakan baca juga beberapa artikel menarik kami tentang Tree (Bagian 1), daftar lengkapnya adalah sebagai berikut.

---

Tonton juga video pilihan dari kami berikut ini