Pertemuan 13 – Tree

Postingan kali ini merupakan materi praktikum Algoritma dan Struktur Data Lanjutan, dimana pada pertemuan 13 ini membahas tentang Tree.

Sebelumnya kita sudah mengenal struktur data list, yang berupa obyek‐obyek yang saling terkait. Dalam list, satu obyek hanya terkait dengan satu obyek berikutnya melalui sebuah pointer. List dapat dikembangkan menjadi struktur data yang lebih kompleks, misalnya dengan menambah jumlah pointer dalam obyek. Misal dengan penambahan satu pointer lagi. Artinya bahwa jika masing‐masing obyek memiliki dua pointer, ada dua obyek lain yang ditunjuknya. Struktur yang demikian dikenal sebagai binary tree atau dikenal juga sebagai Tree Node.

Istilah‐istilah umum dalam Binary Tree :
• Predecessor : node yang berada di atas node tertentu
• Successor : node yang berada di bawah node tertentu
• Ancestor : seluruh node yang terletak sebelum node tertentu dan terletak pada jalur yang sama
• Descendant : seluruh node yang terletak sesudah node tertentu dan terletak pada jalur yang sama
• Parent : predecessor satu level diatas suatu node
• Child : successor satu level diatas suatu node
• Subtree : bagian dari tree yang berupa suatu node beserta descendantnya dan memiliki semua karakteristik dari tree tersebut
• Size : Banyaknya node dalam suatu tree
• Height : Banyaknya tingkatan / level dalam suatu tree
• Root : Satu‐satunya node khusus dalam tree yang tak punya predecessor
• Leaf : Node‐node dalam tree yang tak memiliki successor
• Degree : Banyaknya child yang dimiliki suatu node

Binary Tree adalah tree dengan syarat bahwa tiap node hanya boleh memiliki maksimal dua subtree dan kedua subtree tersebut harus terpisah. Sesuai dengan definisi tersebut, maka tiap node dalam binary tree hanya boleh memiliki paling banyak dua child.

Jenis‐jenis Binary Tree :
• Full Binary Tree Binary Tree yang tiap nodenya (kecuali leaf) memiliki dua child dan tiap subtree harus mempunyai panjang path yang sama.

• Complete Binary Tree Mirip dengan Full Binary Tree, namun tiap subtree boleh memiliki panjang path yang berbeda. Node kecuali leaf memiliki 0 atau 2 child.

• Skewed Binary Tree
Yakni Binary Tree yang semua nodenya (kecuali leaf) hanya memiliki satu child.

Berikut materi praktikum Algoritma dan Struktur Data Lanjutan – Tree yang disajikan dalam bentuk file pdf.
Download : Pertemuan 13 – Tree

Sekian pembahasan singkat mengenai materi praktikum Algoritma dan Struktur Data Lanjutan – Tree. Semoga bermanfaat. Tuhan memberkati. 🙂