Sab. Sep 21st, 2019

matheusrumetna.com

berbagai ilmu seputar dunia teknologi informasi

Pertemuan 13 – Tree

2 min read
data structure and algorithms

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. 🙂

Share This Post

Tinggalkan Balasan

Alamat email Anda tidak akan dipublikasikan. Ruas yang wajib ditandai *