Scribd
Unggah
355 tayangan4 halaman

No 1&4

Dokumen tersebut menjelaskan istilah-istilah penting dalam struktur data tree seperti predecessor, successor, ancestor, descendant, parent, child, sibling, dan subtree. Juga mendefinisikan jenis-jenis binary tree seperti full binary tree, complete binary tree, dan skewed binary tree beserta ilustrasinya.

Diunggah oleh

Arruhu Nahya
Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai DOCX, PDF, TXT atau baca online di Scribd
355 tayangan4 halaman

No 1&4

Dokumen tersebut menjelaskan istilah-istilah penting dalam struktur data tree seperti predecessor, successor, ancestor, descendant, parent, child, sibling, dan subtree. Juga mendefinisikan jenis-jenis binary tree seperti full binary tree, complete binary tree, dan skewed binary tree beserta ilustrasinya.

Diunggah oleh

Arruhu Nahya
Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai DOCX, PDF, TXT atau baca online di Scribd
Anda di halaman 1/ 4

1.Tuliskan dan jelaskan istilah-istilah dalam struktur data Tree.

 Predecesor : adalah node yang berada diatas node tertentu


Contoh :Node 40 memiliki Predecessor 15 dikarenakan 15 berada diatas 40
 Successor : adalah node yang berada dibawah node tertentu
Sebagai Contoh :40 memiliki Sucessor 56 dan 62 karena 56 dan 62 berada dibawah 40.
 Ancestor adalah semua node yang berada diatas sebelum node tertentu yang terdapat pada path
yang sama.
Sebagai Contoh Node 56 memiliki 40 dan 15 sebagai Ancestor
 Descendent adalah semua node yang berada dibawah sebelum node tertentu pada path yang sama.
Sebagai contoh Node 54 memiliki Descendent 76 dan 77.
 Parent adalah predecessor langsung dari suatu node, Semua node kecuali ROOT pasti
memiliki 1 PARENT yang unique.
Sebagai Contoh :54 merupakan parent dari 76 dan 77
 Child adalah Successor langsung dari suatu node, semua node kecuali LEAF pasti memiliki 1
atau lebih child.
Sebagai contoh : Child dari 40 adalah 56 dan 62
 Sibling adalah node-node dengan parent yang sama.
Contohnya 56 merupakan sibling dari 62
 Subtree adalah suatu node dengan descendentnya

 Size adalah Banyak node dari suatu tree


 Height adalah banyaknya tingkatan pada suatu tree
 Root adalah node berada pada bagian teratas atau node yang tidak memiliki predecessor atau
parent
Contoh pada gambar paling atas root nya adalah 15
 Leaf adalah node yang berada pada bagian terbawah atau node yang tidak memiliki
successor/child
Contoh pada gambar paling atas leafnya adalah 5 6 6 2 7 6 dan 7 7
 Degree adalah jumlah anak maksimal yang dapat dimiliki suatu node
Contohnya pada binary tree memiliki degree 2 dan Ternary tree memiliki degree 3.
4. Tuliskan dan jelaskan jenis-jenis Binary Tree. Kemudian sertakan juga ilustrasinya

 Full Binary Tree adalah Jenis binary tree yang pada setiap node nya memiliki 2 anak terkecuali
leaf dan setiap sub tree harus memiliki panjang path yang sama panjang.

 Complete Binary Tree adalah jenis binary tree yang setiap node kecuali leaf memiliki 2 anak,
hamper mirip seperti Full Binary Tree namun pada setiap subtree boleh memilki panjang path
yang berbeda.

 Skewed Binary Tree adalah jenis binary tree yang semua node nya terkecuali leaf hanya boleh
memiliki satu anak saja.

Anda mungkin juga menyukai