Data Structure (Pertemuan 4)

Pertemuan 4 membahas tentang Tree.

-> Level 1

-> Level 2

-> Level 3

-> Level 4

Root    : Node paling atas (2)

Edge    : Hubungan antara satu node dengan node yang lain

Leaf     : Node tanpa anak node (11 dan 4)

Sibling : Node yang punya parent yang sama

Degree : Jumlah subtree dalam node

Binary Tree

Binary Tree adalah sebuah tree yang masing-masing node mempunyai maksimal dua anak.

Perfect Binary Tree

Complete Binary Tree

Skewed Binary Tree