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.