1 / 17

Tree

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

heinz
Download Presentation

Tree

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  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. Tree Example

  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. Representasi Tree A E D F B G C E I J H Diagram Venn

  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 Y R S Q T U W Z P M N

  11. Terminologi Tree

  12. Contoh Tree

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

  14. A B C D F G EA H I J K L M Algoritma penelusuran tree • Level order traversal algorithm

  15. A B C D E F G H I J K L M Algoritma penelusuran tree • Preorder traversal algorithm

  16. A B C D E F G H I J K L M Algoritma penelusuran tree • Postorder traversal algorithm

  17. Contoh • Preorder: U V W X Y • Derajat: 2 2 0 0 0 • 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

More Related