Tree

TULISAN PENGANTAR WEB SCIENCE

TREE

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 elemen khusus yang disebut root atau akar.

Cara penggunaan Tree :

• notasi kurung
• diagram venn
• notasi tingkat
• notasi garis

Jenis-jenis Tree :

• binnary tree

tree dengan syarat bahwa setiap node hanya boleh memiliki maksimal 2 subtree dan kedua subtree tersebut harus terpisah.

• full binnary tree

binnary tree ini tiap nodenya (kecuali leaf) memiliki 2 child dan tiap subtree harus mempunyai panjang path yang sama. 
 

• complete binnary tree

mirip dengan full binnary tree, tetapi tiap subtree boleh memiliki panjang path yang berbeda. 
 

• skewed binnary tree

binnary tree yang semua nodenya (kecuali leaf) hanya memiliki 1 child.

DAFTAR PUSTAKA

• http://trisaptohadi.blogspot.co.id/2010/10/apa-itu-tree.html