4 - Introduction to Tree, Binary Tree And Expression Tree - Data Structure - 2101642440 _ Kevin Yohanes

Tree

PARENT dari C adalah A

CHILD dari A adalah B, C, D
SIBLING dari F adalah G
ANCESTOR dari F adalah A, C
DESCENDANT dari C adalah F, G
HEIGHT  = 3
PATH-LENGTH  = 3 - 1 = 2
Node yang paling atas disebut ROOT

Node yang tidak memiliki child disebut leaf

Complete Binary Tree  (HEAP)

Bila semua node, kecuali LEAF memiliki 0 atau 2 children. Subtree dalam Heap dapat mempunyai path length yang berbeda.


Perfect Binary Tree
Bila semua node kecuali LEAF memiliki 2 chldren dan semua subtree harus memiliki path length yang sama.

Skewed Binary Tree (Binary Tree Miring)
Bila semua node, kecuali LEAF memiliki hanya 1 child.