Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Matakuliah: T0034 / Perancangan & Analisis Algoritma Tahun: 2008 Pertemuan 6 TREE & BINARY TREE.

Presentasi serupa


Presentasi berjudul: "Matakuliah: T0034 / Perancangan & Analisis Algoritma Tahun: 2008 Pertemuan 6 TREE & BINARY TREE."— Transcript presentasi:

1

2 Matakuliah: T0034 / Perancangan & Analisis Algoritma Tahun: 2008 Pertemuan 6 TREE & BINARY TREE

3 Bina Nusantara TREE Terdapat sejumlah node (titik) yang terhubung atas susunan hierarkis parent (orang tua) dan child (anak). Sebuah child node pasti memiliki satu parent node. Sebuah parent node bisa memiliki beberapa node lain yang berada di bawahnya (child node). [buku utama, bab 4.4]

4 Bina Nusantara ILUSTRASI TREE [buku utama, ilustrasi 4.6]

5 Bina Nusantara BINARY TREE (1) Adalah sebuah tree yang setiap node-nya pasti memiliki 0 atau 2 child. Jumlah maksimal node di level ke-k = 2 k-1 Jumlah maksimal node dalam Binary Tree kedalaman k = 2 k -1 [buku utama, bab 4.4.1]

6 Bina Nusantara BINARY TREE (2) Impementasi bisa dengan array atau linked-list Operasi yang dapat dilakukan : –Memasukkan / menambahkan data –Mencari data –Menghapus data –Sorting data

7 Bina Nusantara ILUSTRASI BINARY TREE [buku utama, ilustrasi 4.7]

8 Bina Nusantara TREE TRAVERSAL Adalah proses mengunjungi setiap node dalam tree Pre-order Traversal –parent–left–right Level-order Traversal –parent–left–right (per level / kedalaman) In-order Traversal –left–parent–right (teknik ini hanya berlaku bagi Binary Tree) Post-order Traversal –left–right–parent [buku utama, bab 9.2]

9 Bina Nusantara PRE-ORDER TRAVERSAL [buku utama, ilustrasi 9.6]

10 Bina Nusantara LEVEL-ORDER TRAVERSAL [buku utama, ilustrasi 9.7]

11 Bina Nusantara IN-ORDER TRAVERSAL [buku utama, ilustrasi 9.8]

12 Bina Nusantara POST-ORDER TRAVERSAL [buku utama, ilustrasi 9.9]

13 Bina Nusantara EULER TOUR TRAVERSAL Arithmetic Expression Tree 2 x (a – 1) + (3 x b) + a1 –23b x x

14 Bina Nusantara LATIHAN Uraikan perbedaan implementasi Tree dengan menggunakan array dan pointer!

15 Bina Nusantara REVIEW Apa yang sudah dipahami? Apa yang akan dibahas selanjutnya?


Download ppt "Matakuliah: T0034 / Perancangan & Analisis Algoritma Tahun: 2008 Pertemuan 6 TREE & BINARY TREE."

Presentasi serupa


Iklan oleh Google