AKAR
CABAN
G
DAUN
LEVEL DARI TREE
43 Level
1
31 64 Level
2
20 40 56 89 Level
3
28 33 47 59
Level
4
HEIGHT
ISTILAH-ISTILAH UMUM DALAM TREE.
Predesesor :Node yang berada diatas node tertentu
Succesor :Node yang berada dibawah node tertentu.
Descendant:Seluruh node yang terletak sesudah node tertentu dan
terletak pada jalur yang sama.
Parent : predecssor satu level di atas suatu node.
Child : successor satu level di bawah suatu node.
Sibling : node-node yang memiliki parent yang sama dengan suatu
node.
Subtree : bagian dari tree yang berupa suatu node beserta
descendantnya dan memiliki semua karakteristik dari tree tersebut.
Size : banyaknya node dalam suatu tree.
Height : banyaknya tingkatan/level dalam suatu tree.
Root : satu-satunya node khusus dalam tree yang tak punya
predecssor.
Leaf : node-node dalam tree yang tak memiliki seccessor.
Degree(derajat) : banyaknya child yang dimiliki suatu node.
DERAJAT SIMPUL
Struktur Data Pohon
Derajat 2
Derajat 2 Derajat 3
Derajat 0
PEMBENTUKAN AWAL POHON(TREE)
X
X1 X2 …. Xn
X1 X2 …. Xn
SIFAT UTAMA POHON BERAKAR
1.Jika Pohon mempunyai Simpul sebanyak n, maka
banyaknya ruas/edge (n-1).
2.Pohon mempunyai Weight atau Berat atau Bobot,yang
banyaknya daun (leaf) pada Pohon.
3.Pohon mempunyai Ketinggian atau Kedalaman atau Height,
yang merupakan Level tertinggi
4.Banyaknya Simpul Maksimum sampai Level N (bila simpul
pada pohon dianggap penuh) adalah: 2 n – 1
5. Banyaknya Simpul untuk setiap Level I adalah : 2 I-1
6. Memiliki Hutan (Forest) yaitu kumpulan Pohon yang tidak
saling berhubungan
POHON BINER (BINARY TREE)
Binary Tree (Pohon Biner) yaitu pohon yang setiap
simpul/node-nya paling banyak mempunyai dua
buah subpohon.