tree

Definisi TREE

•Merupakan bentuk struktur data tidak linier
•Kumpulan elemen yang salah satunya disebut Akar dan sisa elemen yang lain disebut simpul
temend- temend sekalian mesty ingin bertanya, sebenarnya apa kegunaan dari struktur data tree ini?
kegunaan tree adalah : 

•Digunakan untuk menggambarkan hubungan yang bersifat hierarkhi,  seperti :
–struktur organisasi
–pohon klasifikasi / silsilah
–pohon sintaks / pohon ekspresi
1).
Contoh hubungan hierarkhi
•Struktur organisasi
•Pohon ekspresi untuk ekspresi aritmatika

((6-(12-(3+7)))/(1+0)+2)*(2*(3+1))

untuk pohon ekspresi aritmatika tergantung dengan cara penulusurannya, misal :

preorder :  * + a / b  cd * e f (prefix)

inordera + b / c * de * f (infix)

postordera b c / + d e f * – *                 (postfix)

untuk Infix Traversal

algoritma penulusurannya adalah :

Algorithm infix (val tree <tree pointer>)

if (tree not empty)

if (tree→token is an operand)

print (tree → token)

else

print (open parenthesis)

infix (tree →left)

print (tree →token)

infix (tree →right)

print (close parenthesis)

end if

end if

return

end infix
notasi posfix

•Menggunakan postorder traversal seperti pada  tree.
•Tidak membutuhkan kurung

Algorithm postfix (val tree <tree pointer>)

if (tree not empty)

postfix (tree →left)

postfix (tree →right)

print (tree →token)

end if

return

end postfix

notasi prefix

•Menggunakan preorder traversal seperti pada  tree.
•Tidak membutuhkan kurung

Algorithm prefix (val tree <tree pointer>)

if (tree not empty)

print (tree →token)

prefix (tree →left)

prefix (tree →right)

end if

return

end prefix

pelajari struktur pohon ini, karena bagi temend – temend yang mengambil sdata pada tahun ini, materi ini pasti muncul dalam soal ujian akhir semester besok.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s