Pertemuan 4 - Introduction To Tree ,Binary Tree And Expression Tree - 2101656553 - Laurensius Haryo R. P

Tree

tree merupakan kumpulan dari satu atau lebih dari suatu node.
terdapat bebrapa bagian :
Degree Of Tree -> pembagian di dalam tree
Height -> banyaknya cabang dari suatu tree
Parent -> node yang menjadi induk dari node turunan  yang berada di dalam tree
Children -> turunan dari node sebelumnya atau parent
Sibling -> semua node yang mempunya parent yang sama
Ancestor -> semua node diatas dari suatu node yg masih satu parent.
Descendant ->kebalikan ancestor, semua xhildren dari node termasuk children dari children node tersebut.

Binary Tree 

Binary Tree adalah struktur data tree berakar di mana pada setiap node memiliki maksimal dua anak.Kedua anak biasanya dibedakan sebagai anak kiri dan anak kanan. Node yang tidak memiliki setiap anak disebut daun/leaf. Node yang sebagai data pertama kali diinsert jika diinsert data baru akan dicek terlebih dahulu nilainya lebih kecil atau lebih besar dari root.

Rumus Binary Tree:

Mencari maksimum node pada banary tree :

 2^k ,

k: jumlah node di setiap level pada binary tree.
mencari keseluruhan node pada binary tree : 

2^(h+1),

h: total node keseluruhan pada binary tree.
(Di binary tree selalu memakai double linked list)

Tipe - tipe Binary Tree :

1. Perfect Binary Tree adalah sebuah pohon biner di mana setiap tingkat adalah pada kedalaman yang sama.

2. Complete Binary Tree adalah pohon biner yang setiap tingkatan, kecuali mungkin yang terakhir, benar-benar penuh, dan semua node sejauh meninggalkan mungkin. Sebuah pohon biner sempurna adalah sebuah pohon biner lengkap.

3. Skewed Binary Tree adalah pohon biner dimana setiap node memiliki paling banyak satu anak.

4. Balanced Binary Tree adalah pohon biner di mana tidak ada daun jauh lebih jauh dari akar daripada daun lainnya (skema balancing yang berbeda memungkinkan definisi yang berbeda dari "lebih jauh")