Struktur data Tree

Definisi dari struktur data Tree adalah...

• Suatu struktur data yang tidak linier yang menggambarkan hubungan yang hirarkis (one-to-many) dan tidak linier antara elemen-elemennya.

• kumpulan simpul (vertices atau nodes) yang dihubungkan satu sama lain melalui sisi / busur (edges)

Isi nodenya berubah-ubah karena proses penambahan (insert) dan penghapusan (delete)

• Tree Statik

• Tree Dinamik

Suatu node yang memiliki hiarki tertinggi dan dapat juga memiliki node-node anak.

• Root

• Subtree

Height dari gambar berikut adalah...

• 4

• 5

• 3

• 1

Yang merupakan Sibling dari D adalah...

• E

• F

• G

• H

D, E, F, G, I pada gambar berikut merupakan...

• Child

• Degree

• Leaf

• Root

Node yang berada di bawah node tertentu disebut juga dengan...

• Prodecessor

• Successor

• Ancestor

• Descendant

Beikut ini adalah istilah umum dalam tree, kecuali...

• Descendant

• Parent

• Degree

• Weight

Berikut ini adalah pengertian dari Descendant, yaitu...

• Node yang berada di atas node tertentu

• Node yang berada di bawah node tertentu

• Seluruh node yang terletak sesudah node tertentu dan terletak pada jalur yang sama

• Node-node yang memiliki parent yang sama dengan suatu node

Node-node dalam tree yang tak memiliki successor adalah pengertian dari...

• Root

• Degree

• Sibling

• Leaf