Materi Tree 9.2
Materi Tree 9.2
• JADI ….
• Pohon/Tree merupakan kumpulan elemen yang
salah satu elemennya disebut dengan Akar (Root)
dan sisa elemen yang lain (Yang disebut Simpul)
TREE
• Subtree / cabang
sejumlah himpunan simpul yang tidak saling
terhubung
PEMBENTUKAN AWAL TREE
• Simpul tunggal S
S
• Tentukan:
✓Banyak simpul
✓Banyak edges
✓Root
✓Leaf
✓Level / tingkatan
pohon
✓Ketinggian/keda
laman
✓Berat/bobot
SIFAT UTAMA POHON
• Tentukan:
✓Hutan/forest
✓Banyak simpul
terbentuk level
4
✓Banyak simpul
terbentuk tiap
level
SIFAT UTAMA POHON
• Tentukan:
✓Simpul=8
✓Edges=8-1=7
✓Root=P
✓Leaf=4 (R,S,V,W)
SIFAT UTAMA POHON
• Tentukan:
✓Level / tingkatan
pohon
Level 1=simpul P
Level2=simpul Q,T
Level3=simpul R,S,U
Level4=simpul V,W
SIFAT UTAMA POHON
• Tentukan:
✓Ketinggian/keda
laman=jumlah
level=4
✓Berat/bobot=ju
mlah daun=4
✓Hutan/forest=2
buah hutan
Hutan 1=QRS
Hutan 2=TUVW
SIFAT UTAMA POHON
• Tentukan:
✓Banyak simpul max
level 4 = 24-1=15
SIFAT UTAMA POHON
• Tentukan:
✓Banyak simpul
tiap level
✓Maskimal Level
2 = 2(2-1)=2
✓Maksimal Level
3=2(3-1)=4
✓Maskimal le vel
4=2(4-1)=8
Representasi Bentuk Pohon
Representasi Bentuk Pohon
Full Binary
Tree
Skewed Complete
Binary Binary
Tree Tree
Jenis
Equivalent Similar
Binary Binary
Tree Tree
Jenis Pohon Biner