TREE (POHON)
DISUSUN OLEH :
KELOMPOK 4
1. ZAINNANUR (160170066)
2. MAULANA AMRI (160170072)
3. JIHAN TAMARA PUTRI S (160170073)
4. MARTUNIS (160170077)
5. SANASRI (160170078)
Tingkat (Level)
Root dinyatakan berada pada level 0 (namun ada juga di beberapa buku
literatur lain menyebutnya level 1).
Kedalaman (Depth)
Tree yang mempunyai posisi paling atas atau level teratas.
3. Derajat (Degree) Sebuah Node
Degree pada sebuah node menyatakan jumlah subordinat dari node tersebut.
Untuk tree yang dicontohkan pada gambar di atas:
Node A : degree = 3
Node B : degree = 2
Node C : degree = 0
Node D : degree = 3
Sebuah strictly binary tree bila mempunyai n leaf maka akan mempunyai 2n-1 buah
node. Perhatikan contoh gambar strictly binary tree di atas, maka dapat dihitung:
Jumlah leaf : 8
Jumlah node : 2*8-1 = 15
Dengan mengetahui dari nomor setiap node maka sebuah binary tree dapat di
representasikan ke dalam sebuah array satu dimensi.