- Pohon Berakar
adalah pohon yang sebuah simpulnya diperlukan sebagai akar dan sisi-sisinya diberi arah menjauh dari akar.
Terminologi pada pohon berakar
Anak(Child atau children) dan Orangtua (parent)
Misalkan Xx adalah sebuah simpul di dalam pohon berakar. Simpul y dkatakan anak simpul x jika ada sisi dari simpul x ke y. Dalam hal demikian, x disebut orangtua (parent) y. Pada gambar dibawah, b, c dan d adalah anak-anak simpul a, dan a adalah orangtua dari anak-anak itu. e dan f adalah anak-anak simpul b dan b adalah orangtua dari e dan f. g adalah anak simpul d dan d adalah orangtua g. Simpul h,i, j, l dan m tidak mempunyai anak.
2. Pohon Berakar Terurut
adalah pohon berakar yang urutan anak-anaknya penting.
3. Pohon Ekspresi
adalah pohon biner dengan daun menyatakan operand dan simpul dalam (termasuk akar) menyatakan operator. Perhatikan bahwa tanda kurang tidak lagi diperlukan bila suatu ekspresi aritmetik diprsentasikan sebagai pohon biner.
contoh :
(a+b) * c/(d+e) Infix
Prefix : *+ ab/c + de
Posfix : ab + cde +/*
INFIX, POSTFIX dan PREFIX
1. Infix
Digunakan manusia sebagai input di komputer
2. Postfix
Digunakan komputer sebagai proses
3. Prefix
Sama Seperti Postfix yaitu digunakan komputer sebagai proses.
- Konversi Infix ke Postfix
ada 3 cara yaitu :
1. Cara Manual
Caranya adalah dengan menyederhanakan notasi menjadi dua operand (variabel) da satu operator, seperti A + B
2. Cara Stack
Stack adalah tumpukan (jadi, memori diibaratkan dengan tumpukan) yang memiliki cara kerja yang pertama masuk ke kotak, maka akan terakhir kali diambil kembali atau first in last out atau sebaliknya, yang terakhir masuk ke kotak akan diambil yang pertama kali, atau last in first out.
3. Cara Binary Tree
- Konversi Infix ke Prefix
1. Cara Manual
Sama seperti mengonversi notasi infix ke prefix
2. Cara Binary Tree
Sama seperti mengonversi notasi infix ke prefix
- Konversi Prefix ke Infix dan/atau Postfix
- Konversi Postfix ke Infix dan/atau Prefix
Tidak ada komentar:
Posting Komentar