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.

Sebuah pohon biner terurut dengan lebar 9 dan kedalaman 3, dengan akar 8 dan daun: 1, 4, 7 dan 13.