37
Me.nur1.1t
Reingold
Hansen (1983,
pl89)
tree
adalah sebuah lcwnpulan
tidak
lm:;ong
dari
node
berlabel dimana terdapat sebuah node
khusus yang disebut root
dari
tree
dan
sisa
yang ada dibagi menjadi
disjoint
subtree.
Node yang memiliki
subtree
diseb11t leaves
ata'Cl external
sedangkau
node
y
'lg
lain
dinan1akan
internal
Gambar
2.9 Contofut Tree
Pada
g-arobar
2.9
diatas
node
A
mempakau root
dari
tree. Node
B,
C,
D,
dau
E
merupakan intllrrll'li node, sed
ngkau
node
G, H, I, J,dau
merupakau eksterr:ai node
atau disebt:tjuga
dengau
leaf
Ncde
A
adalah parent
dari
node
B, C,dau
D
sebaliknya
B, C, dan
ada!a.h child
node A Node A, B, C,
da.t1D mempakau predecessor
dari node
F,
G,
H,
I,
J,
d?.n
K
sedangkan
node
sucesser
dari
node A,
C,
dlli'1D.
G,
H,
I,
J,
dlli'l
K
mern;:m.kan
Bir.ary tree adalah
kumpulau
terbatas
e!emerc, terdiri da.t<i sebuah
elemen
yang
disebut
?oat
tree dau
de1nen sisanya dapat dibagi menjadi dua bagian yang disjoint,
 |