Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Tree • Kumpulan node yang saling terhubung satu sama lain dalam suatu kesatuan yang membentuk layaknya struktur sebuah pohon. • Struktur pohon adalah suatu.

Presentasi serupa


Presentasi berjudul: "Tree • Kumpulan node yang saling terhubung satu sama lain dalam suatu kesatuan yang membentuk layaknya struktur sebuah pohon. • Struktur pohon adalah suatu."— Transcript presentasi:

1 Tree • Kumpulan node yang saling terhubung satu sama lain dalam suatu kesatuan yang membentuk layaknya struktur sebuah pohon. • Struktur pohon adalah suatu cara merepresentasikan suatu struktur hirarki (one-to-many). Secara grafis mirip sebuah pohon, walaupun pohon tersebut hanya tampak sebagai kumpulan node-node dari atas ke bawah. • Suatu struktur data yang tidak linier yang menggambarkan hubungan yang hirarkis (one-to- many) dan tidak linier antara elemen-elemennya.

2 Implementasi Tree • Contoh penggunaan struktur pohon : – Silsilah keluarga – Parse Tree (pada compiler) – Struktur Organisasi – Pertandingan

3 Tree Example

4

5 Node Root & Node Leaf • Node yang berada di pangkal tree disebut node root (akar), sedangkan node yang berada • paling ujung pada piramida tree disebut node leaf (daun).

6 Node Root • Node root dalam sebuah tree adalah suatu node yang memiliki hiarki tertinggi dan dapat juga memiliki node-node anak. Semua node dapat ditelusuri dari node root tersebut; • Node root adalah node khusus yang tercipta pertama kalinya; • Node-node lain di bawah node root saling terhubung satu sama lain dan disebut sub- tree.

7 Node Leaf • Merupakan bagian dari sub-tree; • Letakaknya dibawah dari hierarki node “root”, dapat terletak ditengah atau berada paling bawah sekali.

8 E Representasi Tree Diagram Venn A B C E D IJ F G H

9 Representasi Tree • Notasi Tingkat • Notasi Kurung – (A(B(D,E(I,J)),C(F,G,H)))

10 Latihan • Buat diagram venn dan notasi kurung X X Y Y R R S S Q Q T T W W U U Z Z P P M M N N

11 Terminologi Tree

12 Contoh Tree

13 Algoritma penelusuran tree • Level order traversal algorithm • Preorder traversal algorithm • Postorder traversal algorithm

14 Algoritma penelusuran tree • Level order traversal algorithm A BC F H EAEA G D IJMLK

15 Algoritma penelusuran tree • Preorder traversal algorithm A BC F H EG D IJMLK

16 Algoritma penelusuran tree • Postorder traversal algorithm A BC F H EG D IJMLK

17 Contoh • Preorder: U V W X Y • Derajat: • Derajat bukan nol yang ditemukan pertama dari kanan adalah V, ambil 2 node kekanan, W dan X, hilangkan. • Lanjutkan, ketemu U berderajat 2, berarti U punya anak V dan Y


Download ppt "Tree • Kumpulan node yang saling terhubung satu sama lain dalam suatu kesatuan yang membentuk layaknya struktur sebuah pohon. • Struktur pohon adalah suatu."

Presentasi serupa


Iklan oleh Google