Senin, 11 Februari 2013

[Struktur Data] Pohon atau Tree

POHON/TREE
SEBUAH POHON ADALAH STRUKTUR DATA YANG TERDIRI DARI AKAR (ROOT), DAN SUBPOHON-SUBPOHON DALAM SUSUNAN HIRARKI. SUATU POHON DAPAT BERSIFAT STATIK DAN DINAMIK. POHON STATIK ADALAH KEADAAN DIMANA BENTUK POHON SUDAH DITENTUKAN. SEDANGKAN POHON DINAMIK ADALAH KEADAAN DIMANA BENTUK POHON BERUBAH SELAMA PROGRAM DIJALANKAN. BENTUK POHON DAPAT BERUBAH KARENA OPERASI PENAMBAHAN DAN PENGHAPUSAN SIMPUL [NODE]. REPRESENTASI POHON DAPAT MENGGUNAKAN REPRESENTASI LARIK [ARRAY] ATAU REPRESENTASI PENUNJUK [POINTER]

ISTILAH DASAR
-> Simpul/Node
-> Akar/roor
-> Tingkat/Level
-> Kedalaman/Depth
-> Deret dari simpul
-> Daun
-> Simpul dari nonterminal

STRUKTUR POHON
-> Diagram Pohon
-> Diagram Venn
-> Notasi Kurung
-> Notasi Tingkat

POHON BINER
POHON YANG MEMPUNYAI KOMPONEN SIMPUL TERBATAS :
-> KOSONG ATAU HANYA MEMPUNYAI AKAR
-> KOSONG DAN SUB POHON KANAN
-> SUB POHON KIRI DAN KOSONG
-> SUB POHON KIRI DAN SUB POHON KANAN

PENELUSURAN POHON BINER
PROSES MENDATANGI SETIAP SIMPUL DARI POHON SECARA SISTEMATIK MASING-MASING SATU KALI.

1. SLR (Simpul Left Right), proses simpul tersebut, kemudian proses sub pohon kiri dan dilanjutkan dengan proses sub pohon kanan (Preorder)
2. LSR (Left Simpul Right), proses sub pohon kiri kemudian proses simpul tersebut dan terakhir proses sub pohon kanan (inorder)
3. LRS (Left Right Simpul), proses sub pohon kiri, kemudian proses sub pohon kanan baru proses simpul tersebut (postorder)
4. Level Order, kunjungan simpul dimulai dari simpul bertingkat satu hingga simpul-simpul bertingkat n, yaitu mulai dari akar pohon sampai semua simpul di tingkat yang paling tinggi.

Untuk file lengkapnya silahkan download disini

Related Articel:

0 komentar:

Posting Komentar

Twitter Delicious Facebook Digg Stumbleupon Favorites More

 
Design by Free WordPress Themes | Bloggerized by Lasantha - Premium Blogger Themes | Affiliate Network Reviews