Kembali lagi dengan saya kita sekarang akan membahas tentang tree
langsung saja ya..
Dalam materi Struktur data kita sudah belajar
mengenai Lingked list seperti Stuck, Queue dimana struktur data tersebut
termasuk dalam data yang bersifat linier. Sedangkan TREE adalah sebaliknya,
agar lebih paham berikut penjelasaanya.
Tree merupakan salah satu bentuk struktur data
tidak linear yang menggambarkan hubungan yang bersifat hirarkis (hubungan
one to many) antara elemen-elemen. Tree bisa didefinisikan sebagai kumpulan
simpul/node dengan satu elemen khusus yang disebut Root dan node lainnya terbagi
menjadi himpunan-himpunan yang saling tak berhubungan satu sama lainnya
(disebut subtree). Untuk jelasnya, di bawah akan diuraikan istilah-istilah umum
dalam tree :
a) Prodecessor : node yang berada diatas node tertentu.
b) Successor : node yang berada di bawah node tertentu.
c) Ancestor : seluruh node yang terletak sebelum node tertentu
dan terletak pada jalur yang sama.
d) Descendant : seluruh node yang terletak sesudah node tertentu
dan terletak pada jalur yang sama.
e) Parent : predecssor satu level di atas suatu node.
f) Child :
successor satu level di bawah suatu node.
g) Sibling :
node-node yang memiliki parent yang sama dengan suatu node.
h) Subtree :
bagian dari tree yang berupa suatu node beserta descendantnya dan memiliki
semua karakteristik dari tree tersebut.
i) Size :
banyaknya node dalam suatu tree.
j) Height :
banyaknya tingkatan/level dalam suatu tree.
k) Root :
satu-satunya node khusus dalam tree yang tak punya predecssor.
l) Leaf :
node-node dalam tree yang tak memiliki seccessor.
m) Degree :
banyaknya child yang dimiliki suatu node.
Beberapa jenis Tree yang memiliki sifat khusus
:
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 :
a) Full
Binary Tree
Binary Tree yang tiap nodenya (kuali left)memiliki dua child dan tiap subtree harud mempunyai panjang path yang sama.
b) 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.
c) Skewed
Binary Tree
Yakni Binary Tree yang semua nodenya(kecuali leaft) hanya memiliki satu child.
Sekian terimakasih dan mohon maaf bila ada kekurangannya ..
terimakasih..
see you next time...
