Pohon biner terurut

Dari Wikipedia bahasa Indonesia, ensiklopedia bebas
Langsung ke: navigasi, cari
Sebuah pohon biner terurut dengan lebar 9 dan kedalaman 3, dengan akar 8 dan daun: 1, 4, 7 dan 13.

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.