adalah pohon binari pohon pencarian biner
Pohon pencari biner -- pohon biner adalah pohon biner yang berakar, yang setiap nodes internalnya menyimpan sebuah kunci (dan mungkin, nilai yang terkait) dan masing-masing memiliki dua nilai yang dibedakan sub-pohon, yang umumnya berarti kiri dan kanan. Pohon ini juga memenuhi properti pencarian biner, yang menyatakan bahwa kunci di setiap node harus lebih besar daripada atau sama dengan kunci yang disimpan di sub-pohon kiri, dan kurang atau sama dengan kunci yang disimpan di sub-pohon kanan. (nodes akhir) dari pohon tersebut tidak mengandung kunci dan tidak memiliki struktur untuk membedakan satu sama lain.