Nama

NPM
Kelas
Tugas

:
:
:
:

Riyan Saputra Irawan

141105151104
Reguler TI B
Struktur Data Dan Algoritma

TREE
Similiar Tree
Dua Binary Tree dikatakan Similar, jika struktur dari kedua Binary Tree sama.
Contoh :
Pohon 1

Pohon 2

Ekivalen Tree
Dua Binary Tree dikatakan Ekivalen, jika :
- Similar.
- Informasi setiap vertex(identitas setiap node) sama.
Contoh :
Pohon 1

Pohon 2

Lengkap Penuh

Full Binary Tree (Pohon Biner Penuh) adalah pohon biner yang setiap
nodenya pasti memiliki 0 atau 2 node anak.
Perfect Binary Tree (Pohon Biner Sempurna) adalah pohon biner yang
semua node leafnya berada pada kedalaman yang sama dari node root. Juga
disebut sebagai Complete Binary Tree (Pohon Biner Lengkap),
Binary Tree disebut COMPLETE jika jumlah verteks dari binary tree adalah:
k-1

2i
i=0

(mencapai maximum)

Contoh height dari binary tree k = 4. Gambar binary tree-nya :

4-1

2 i = (20 + 21 + 22 + 23) = 15 vertex

i=0

Almost Complete Binary Tree (Pohon Biner Hampir Lengkap) adalah pohon
biner yang setiap nodenya dapat memiliki 0 node anak, atau memiliki kiri, atau
jika memiliki kanan harus memiliki kiri. Tidak boleh memiliki kanan saja.
Binary Tree disebut ALMOST COMPLETE jika :
- pada level 0 hingga level k - 2, jumlah verteksnya adalah:
k-1

2i
i=0
- pada level k - 1 verteks-verteksnya terisi dari kiri ke kanan sebagai u, dimana 1
<= u <= 2 k-1

Contoh height dari binary tree k = 4. dan mis u = 5.

Gambar binary tree-nya :

4-2

2 i = (20 + 21 + 22 ) = 7
i=0

Pohon Miring
Dua pohon yang semua simpulnya mempunyai satu anak /turunan kecuali daun.