Binary Tree
Suatu binary tree memiliki tipikal sebagai
berikut:
a. Sebuah root
b. Terdapat
node yang disebut sebagai parent atau
child
c. Parent
masing-masing memiliki maksimum 2 buah child
d. Node
yang tidak memiliki child disebut
dengan leaf
Untuk lebih jelasnya tipikal dari binary tree diperlihatkan pada Gambar 2.7
berikut ini.
Gambar 2.7 Contoh Binary Tree
Child dari A: {B, C}
Descendant dari A: {B, C, D, E, F, G, H, I, J, K}
Child dari B: {D, E}
Descendant dari B: {D, E, H, I, J, K}
Child dari C: {F, G}
Child dari D: {H, I}
Child dari E: {J, K}
Dilihat dari kepemilikan node pada masing-masing parent dan tinggi tree, maka pohon biner (binary
tree) dibedakan menjadi dua yaitu pohon biner lengkap dan pohon biner
sempurna. Pohon biner lengkap (completely
binary tree), yakni masing-masing node
memiliki 2 buah anak atau tidak memiliki anak sama sekali (Gambar 2.8).
Gambar 2.8
Contoh Completely Binary Tree
Sebuah pohon biner sempurna (perfect binary tree) adalah pohon biner
yang lengkap yang masing-masing node
memiliki 2 buah anak dan mempunyai kedalaman yang sama (jarak dari akar atau
biasanya disebut juga dengan height).
Gambar 2.9 memperlihatkan contoh dari pohon biner sempurna.
Gambar 2.9
Contoh Perfect Binary Tree
