Data Structure – 4

Session – 4

1. Tree

Tree (Pohon) pada sebuah data structure merupakan sebuah node (simpul) yang saling terhubung dan membentuk menyurapai sebuah jaringan pohon.

 

• Pada Data Structure Tree terdapat sebuah root, edge dan leaf
• Root merupakan sebuah simpul atau node teratas dari struktur
• Edge merupakan sebuah garis yang menghubungkan antar node (simpul)
• Leaf (daun) merupakan sebuah node (simpul) tingkat terendah pada struktur tree

 

2. Binary Tree

Binary Tree (Pohon Biner) adalah sebuah data structure yang pada nodenya (simpulnya) maximal hanya memliki 2 anak

 

Jenis – Jenis Binary Tree :

• Full Binary Tree

Sebuah binary tree yang tiap node (simpul) hanya memiliki 2 anak (kecuali leaf) dan memiliki jalur atau sub tree yang sama

 

• Complete Binary Tree

Sama dengan full binary tree, tetapi bedanya pada setiap jalur atau sub tree nya memliki panjang yang berbeda

 

• Skewed Binary Tree

Yang pada setiap nodenya hanya memiliki 1 buah anak (kecuali Leaf)

 

3. Expression Tree

Expression Tree adalah sekumpulan node yang digunakan untuk mengevaluasi ekspresi tertentu.

Ekspresi tersebut ada 2 yaitu Aljabar dan Boolean. Kumpulan node tersebut mewakili ekspresi yang mengandung 2 operator yaitu Unary dan Binary.

 

3 konsep Expression Tree :

• Prefix (Operator berada di  posisi depan)(VLR) sbg contoh (+ab).
• Infix (Operator berada di posisi tengah)(LVR) sbg contoh (a+b).
• Postfix (Operator berada di posisi belakang)(LRV) sbg contoh (ab+)

Operasinya :

• Infix = (a+b)*((c-d)/e)
• Prefix = *+ab/-cde
• Postfix = ab+cd-e/*