Pohon biner terurut
Dalam ilmu komputer, sebuah pohon biner terurut (binary search tree atau BST) adalah sebuah pohon biner struktur data yang memiliki sifat-sifat sebagai berikut:
- Setiap simpul memiliki sebuah nilai.
- Sebuah susunan total ditentukan dalam nilai ini.
- Sub pohon kiri dari sebuah simpul hanya memuat nilai lebih kecil dari nilai simpul.
- Sub pohon kanan dari sebuah simpul hanya memuat nilai lebih besar atau sama dengan nilai dari simpul.
- l
- b
- s