SD 10 10 Struktur Tree

(1)

FAKULTAS ILMU KOMPUTER

SISTEM KOMPUTER

Ir. Hastha Sunardi, MT 2024

PERTEMUAN

10

STRUKTUR TREE

(2)

Ir. Hastha Sunardi, MT

Pertemuan 10

TREE (POHON)

(3)

Pertemuan 10

TREE (POHON)

(4)

Pertemuan 10

KONSEP TREE

(5)

Pertemuan 10

Level & Derajat

(6)

Pertemuan 10

Istilah & Hub Komponen

Node

(simpul) adalah simpul dari masing-masing data dari suatu tree

(7)

Pertemuan 10

Predecessor

(pendahulu) adalah node yang berada di diatas node tertentu

(8)

Pertemuan 10

Successor

(penerus) & Subtree adalah node yang berada di bawah node tertentu

(9)

Pertemuan 10

Ancestor

(leluhur) : Seluruh node yang terletak sebelum

node tertentu dan terletak pada jalur yang sama

(10)

Pertemuan 10

Descendant

(keturunan) :

Seluruh node yang terletak setelah node tertentu dan terletak pada jalur yang sama

(11)

Pertemuan 10

Parent

(orang tua) : Predecessor (pendahulu) satu level diatas suatu node

(12)

Pertemuan 10

Child

(anak) : Successor (penerus) satu level dibawah suatu node

(13)

Pertemuan 10

Child

(anak) : successor (penerus) satu level dibawah suatu node

(14)

Pertemuan 10

Sibling

(saudara) : node=node yang memiliki parent yang sama

(15)

Pertemuan 10

Height

: banyaknya tingkatan dalam suatu tree

(16)

Pertemuan 10

Root

(akar) : node khusus yang tidak memiliki predecessor

(pendahulu)

(17)

Pertemuan 10

Degree

: banyaknya child (anak) dalam suau node

(18)

Pertemuan 10

Depth (kedalaman)

: hasil Tingkat node maksimum dikurangi satu (level dari node x)

(19)

Pertemuan 10

Definisi Tree ?

(20)

Pertemuan 10

Sibling

(saudara) : node khusus yang tidak memiliki predecessor (pendahulu)

(21)

Berikutnya …

Pelajari sendiri arti koding dari program Linked List lainnya !

Terima Kasih

(22)

Struktur Data & Algoritma

Wassalam

Pertemuan 10