Algoritma dan Struktur Data

Tree
Dosen Pengampu : Ibu Titin Yulianti, S.T.,
M.Eng.
Nama : Intan Naya Mazzura
NPM : 2213025011
 Daftar Isi
I Pengertian
II Konsep
III Penerapan
 I Pengertian 1 2 3

Apa itu Tree ? Apa itu Tree ?

Tree adalah struktur data yang mirip dengan pohon. Tree terdiri dari node-
node yang terhubung dengan satu atau lebih node lainnya. Setiap node pada
tree dapat memiliki satu atau lebih node anak. Node yang tidak memiliki
anak disebut sebagai node dasar atau leaf node.

Node pada tree dapat diimplementasikan dengan menggunakan struct atau

class di C++. Struktur data ini dapat digunakan untuk menyimpan data yang
memiliki hubungan hierarki atau relasi parent-child. Misalnya, dalam
struktur data tree dapat digunakan untuk menyimpan data organisasi, data
genealogi, atau data file system.
 II Konsep 1 2 3

Istilah Dalam Tree Istilah Dalam Tree

Predecesor Node yang berada diatas node tertentu

Ilustrasi Algoritma Tree
Succesor Node yang dibawah node tertentu

Ansector Seluruh node yang terletak sebelum node tertentu dan terletak pada jalur yang sama Jenis-jenis Tree
Descendant Seluruh node yang terletak setelah node tertentu dan terletak pada jalur yang sama

Parent Predecessor satu level di atas suatu node

Child Successor satu level di bawah node

Sibling Node-node yang memiliki parent yang sama

subtree Suatu node beserta descendatnya

Size Banyaknya node yang meiliki parent yang sama

Height Banyaknya tingkatan dalam suatu tree

Root Node khusus yang tidak memiliki Predecesor

Leaf Node-node dalam tree yang tidak memiliki successor

Degre Banyaknya child dalam suatu node

 II Konsep 1 2 3

Ilustrasi Algoritma Tree Istilah Dalam Tree

A
Tinjauan Pustaka

Kerangka Pikir
B C

Keterangan :
Ancesor (F) = C, A
Descendant(C) = F,G
D E F G
Parent (D) = B
Child (A) = B, C
Sibbling (F) = G
Size = 7
Height = 3
Root = A
Leaf = D,E,F,G
Degree = 2
 II Konsep 1 2 3

Jenis-jenis Tree (Binary Tree) A

Kajian Teori

Tinjauan Pustaka

B C
Jenis-jenis Tree

D E F G

H I J
Tree dengan syarat bahwa tiap node hanya boleh memiliki maksimal dua sub pohon dan kedua subpohon harus terpisah.
Kelebihan struktur Binary Tree :

- Mudah dalam penyusunan algoritma sorting

- Searching data relatif cepat

- Fleksibel dalam penambahan dan penghapusan data

 II Konsep 1 2 3

Jenis-jenis Tree (Full Binary Tree) Kajian Teori

A
Tinjauan Pustaka

B C
Jenis-jenis Tree

D E F G

Semua node, kecuali leaf pasti memiliki 2 anak dan tiap subpohon memiliki panjang path yang sama.
 II Konsep 1 2 3

Jenis-jenis Tree (Complete Binary Tree) Kajian Teori

A
Tinjauan Pustaka

B C
Jenis-jenis Tree

Hipotesis Penelitian
D E

Tree yang mirip dengan full binary tree, tapi tiap subtree boleh memiliki panjang path yang berbeda dan tiap
node (kecuali leaf) memiliki 2 anak.
 II Konsep 1 2 3

Jenis-jenis Tree (Skewed Binary Tree) Kajian Teori

A D
Tinjauan Pustaka

B E Jenis-jenis Tree

C F

Binary tree yang semua nodenya (kecuali leaf) hanya memiliki satu anak.
 III Penerapan 1 2 3

Implementasi Tree Pada C++ Implementasi C++

Tampilan Running
 BAB III Metodologi Penelitian 1 2 3

Implementasi C++

Tampilan Running Pada Program C++

Tampilan Running
Terima Kasih