BLOGGER TEMPLATES - TWITTER BACKGROUNDS

Jumat, 18 Juni 2010

KUNJUNGAN PADA POHON BINER

Kunjungan pada pohon biner merupakan salah satu operasi yang sering dilakukan pada suatu pohon binary tepat satu kali (Binary Tree Traversal). Operasi ini terbagi menadi 3 bentuk :

1. Kunjungan secara preorder (Depth First Order),
Mempunyai urutan :
• Cetak isi simpul yang dikunjungi (Simpul Akar)
• Kunjungi Cabang Kiri
• Kunjungi Cabang Kanan
2. Kunjungi secara Postorder, mempunyai urutan :
• Kunjungi Cabang Kiri
• Cetak isi simpul yang dikunjungi (Simpul Akar)
• Kunjungi Cabang Kanan
3. Kunjungan secara Postorder, mempunyai urutan :
• Kunjungi Cabang Kiri
• Kunjungi Cabang Kanan
• Cetak isi simpul yang dikunjungi (Simpul Akar)

Pada ketiga cara kunjungan diatas, kunjungan ke cabang kiri dilakukan terlebih dahulu, baru kemudian kunjungan ke cabang kanan.
Ketiga kunjungan diatas disebut Left To Right Oriented (LRO).
Jika kunjungan ke cabang kanan dilakukan lebih dahulu baru kemudian kunjungan ke cabang kiri, maka orientasi semacam ini disebut Right To Left Oriented (RLO).




Kunjungan LevelOrder
Merupakan kunjngan yang dimulai dari simpul yang ada pada tingkat 1 (Akar), diteruskan pada simpul di tingkat 2, tingkat 3 dan seterusnya.

APLIKASI PADA POHON BINER
Notasi Prefix, Infix dan Postfix
Pada bagian ini akan dibahas tentang bagaimana menyusun sebuah pohon binary yang apabila dikunjungi secara Preorder akan menghasilkan Notasi Prefix, kunjungan secara Inorder menghasilkan Notasi Infix, dan kunjungi PostOrder menghasilkan Notasi Postfix.

0 komentar: