Binery Tree
Pohon
(tree) merupakan struktur data tak
linier yang mempunyai sifat-sifat dan ciri-ciri khusus. Struktur ini biasanya
digunakan untuk menggambarkan hubungan yang bersifat hirarki antara
elemen-elemen yang ada.
Pohon
biner (binary tree) bisa didefinisikan sebagai suatu kumpulan simpul yang mungkin
kosong atau mempunyai akar dan dua sub pohon yang saling terpisah yang disebut
dengan subpohon kiri (left subtree) dan sub pohon kanan (right subtree). Sub
pohohn juga disebut dengan cabang. Karakteristik yang dimiliki oleh pohon biner
adalah bahwa setiap simpul paling banyak hanya mempunyai dua bauh anak. Dengan
kata lain, derajat tertinggi dari setiap simpul dalam pohon adalah dua.
Karakteristik yang lain adalah pohon biner dimungkinkan tidak mempunyai simpul.