tree

1.  Apa yang dimaksud dengan :
a. tree
b. subtree
c. node root
d. leaf atau node internal
e. node child atau descendant
f. node parent atau ancestor
g. sibling
h. depth
Berikan penjelasan disertai gambar!

Jawab:

a.       Tree merupakan salah satu bentuk struktur data tidak linear yang  menggambarkan hubungan yang bersifat hierarkis (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 menjai himpunan-himpunan yang saling tidak berhubungan satu sama lain.

b)      Subtree merupakan node dari tree beserta desendantnya yang terbagi menjadi himpunan-himpunan yang tidak saling berhubungan satu sama lainnya tetapi memiliki karakteristik dari tree tersebut. Himpunan bagian yang lain adalah binary tree itu sendiri, biasa disebut left dan right subtree dari original binary tree. Left atau right subtree bisa saja kosong. Himpunan-himpunan  bagian tersebut merupakan binary tree itu sendiri, biasa disebut left dan right subtree dari original binary tree. Left atau right subtree bisa saja kosong.

c)      Node root merupakan node/ elemen khusus yang pertama yang merupakan sebuah elemen tunggal dari sebuah tree. Root merupakan satu-satunya node khusus dalam tree yang tidak mempunyai predecessor.

d)  Leaf atau node internal merupakan node-node dalam tree yang tidak mempunyai successor (merupakan node yang dibawah node tertentu) atau dapat diaktakan leaf merupakan node yang tidak memiliki right maupun left subtree.

e)  Node child atau descendant merupakan turunan dari node sebelumnya atau seluruh node yang terletak sesudah node tertentu dan terletak pada jalur yang sama.

f)  Node parent atau ancestor merupakan seluruh node yang terletak sebelum node tertentu dan terletak sesudah pada jalur yang sama. Dapat disebut juga sebagai nenek moyang dari node child/ descendant. Umumnya node ini berada pada level 0.

g)  Sibling merupakan node0node yang memilki parent yang sama dengan suatu node.

h)  Depth merupakan level maksimum pada leaf yang dimliki sebuah tree.

Gambar :

Keterangan :

Ancetor           : C, A

Descedant       : F, G

Parent              : B

Child               : B, C

Sibling             : G

Size                 : 7

Height             : 3

Root                : A

Leaf                 : D, E, F, G

Degree             : 2