29
H
Binary
Tree
Binary Tree
adalah
dimana
setiap parent-node nya
hanya
boleh
memiliki
Maksimal
2 buah
childnode. Untuk
complete
binary
tree,
jika
suatu
node
memiliki
child,
maka
childnya hams
beljumlah dua.
A(root)
B
c
D
F
F,G,H,I =
E
leaf
G
H
I
Gambar 2.16
Graph
Binary
Tree
Sumber:
http://www. utc. edul-cpmawatalpetersenllessonl. htm
Mawata,
Christoper P.
(1997)
2.2.5.
Representasi Graph
Dalam
pemrograman aplikasi, informasi yang
perlu
disimpan adalah
edge
dan
vertex untuk
mewaki!i
sebuah
graph. Sebuah
struktur
data
yang
baik
untuk
menyimpan
data
tersebut
adalah
sebuah
struk:tur data
yang
mudah
dimanipulasi dan
diupdate,
dengan
kata
lain
sebuah
struktur
data
yang efektif
penggunaannya.
Matrik
merupakan
struktur
data
yang
paling
tepat
untuk
merepresentasikan
sebuah
graph,
karena
matrik mudah
 |