Struktur Data

TREE
(Struktur Pohon )

Anggota Kelompok :
Maya Fata Nurjannah
Indah Maolidiana
Qonita Lutfiah
 Pengertian Tree
Tree merupakan salah satu bentuk struktur data tidak
linier yang menggambarkan hubungan yang bersifat hirarkis
(hubungan one to many) antara elemen-elemen.Tree bisa
didefenisikan sebagai kumpulan simpul/node dengan satu elemen
khusus yang disebut Root dan node lainnya.
 Istilah Dalam
Istilah-Istilah DalamTree
Tree
1. Node (Simpul)
Adalah entitas pada struktur data tree
yang mengandung sebuah nilai dan
pointer yang menunjuk simpul di
bawahnya (child node).
2. Root (akar)
Adalah simpul teratas dari sebuah tree.
3. Edge
Adalah garis yang menghubungkan
antara dua buah simpul dalam tree.
4. Parent
Node pada posisi yang lebih tinggi.
5. Children
Node pada posisi yang lebih rendah dari
parent.
6. Sibling
Node dengan posisi yang sama.
7. Leaf
Node dengan posisi paling rendah.
 General Tree
01 Adalah struktur data yang tidak memiliki batasan Jenis-Jenis Tree
jumlah node pada hierarki.

Binary tree
02 Adalah jenis tree yang simpulnya hanya
dapat memiliki paling banyak 2 simpul anak
(child node).

Balanced tree
03 Apabila tinggi dari subtree sebelah kiri dan
subtree sebelah kanan sama atau kalaupun
berbeda hanya berbeda 1.

Binary search tree

04 Binary search tree digunakan untuk
berbagai algoritma pencarian dan
pengurutan.
 Keunggulan Struktur Data Tree

• Memungkinkan subtree untuk dipindahkan dengan

usaha yang minim.
• Mencerminkan hubungan data secara struktural.
• Menawarkan operasi pencarian dan penyisipan
yang efisien.
• Tree sangat baik digunakan untuk membuat hierarki
data.
 Contoh
1
● 1 adalah root
● 1 adalah parent dari 2 dan
3 2 3
● 2 dan 3 adalah children
dari 1
● 2 adalah parent dari 4 6 7 8
5
4,5,dan 6
● 4,5,dan 6 adalah sibling
● 7 dan 8 adalah children
9 10
dari 3
● 7 dan 8 adalah sibling
● 9 dan 10 adalah leaf