POHON ( TREE ) C++

Judul   : Modul Struktur Data Lanjut

Dosen : Miss Tri Puji Rahayu, ST, M.Kom

Pengertian  Pohon
Pohon  atau tree adalah salah satu bentuk konsep struktur data yang terdiri dari akar dan simpul-simpul yang berada dibawah akar.

 

Gambar : Tingkat Pohon Tree

• Selain istilah tingkat juga ada yang disebut dengan derajat ( degree ).
• Derajat merupakan banyak tingkat simpul turunan dari satu simpul tertentu, misalkan simpul tertentu, misalkan simpul “ Ketua Umum” memiliki derajat 3, simpul “ wakil Ketua I “ memiliki derajat 2 dan seterusnya.
• Simpul yang memiliki derajat 0 disebut dengan daun (  leaf ), pada struktur data pohon dikenal istilah yang disebut  kedalaman  ( depth ).
• Sedangkan sebuah simpul yang ada diatas sebuah simpul lain disebut sebagai ancestor.
• Kumpulan pohon disebut dengan hutan ( forest ).

Ada beberapa cara untuk menggambarkan sebuah pohon yaitu :

Operasi pada pohon biner :
Operasi yang dapat dilakukan pada pohon biner antara lain kunjungan terhadap simpul - simpulnya.

Jenis-jenis kunjungan pada pohon biner antara lain :

• Preorder
• Inorder
• Postorder
• Level order

Pre Order : ==> Kunjungan preorder merupakan kunjungan pada pohon biner yang dimulai dari akar

                          kemudian ke subpohon kiri, setelah subpohon  kiri  dikunjungi  baru  subpohon  kanan

                          dikunjungi.

gambar

Maka dengan kunjungan preorder  akan  menghasilkan  urutan  simpul  yang dikunjungi
A – B – D – E – C – F – G – H

In Order : ==> Kunjungan inorder merupakan kunjungan pada pohon biner yang dimulai dari simpul-simpul
                        turunan subpohon kiri, akar, baru kemudian simpul-simpul turunan pada subpohon kanan.

gambar

Maka  kunjungan  inoeder  akan  menghasilkan urutan simpul : 

D – B – E – A – F – C – H – G

Post Order : ==> Kunjungan post order merupakan kunjungan pada pohon biner yang dimulai dari simpul-

                           simpul turunan subpohon kiri, baru kemudian simpul-simpul turunan pada subpohon kanan, 

                           kemudian akar, misalkan terdapat sebuah pohon biner seperti pada gambar .

 gambar

Post Order akan menghasilkan urutan simpul yang dikunjungi :

D – E – B – F – H – G – C – A

Level  Order : ==> Kunjungan level order merupakan kunjungan pada pohon biner yang dimulai dari simpul 

                              pada tingkat  1  kemudian  simpul-simpul pada tingkat 2  dan seterusnya., dimulai dari

                              simpul  paling kiri ke kanan.

Kunjungan level order akan menghasilkan urutan simpul
A - B - C – D – E – F – G – H

ntar lanjut lagee...msih ada seh.....
ngaso dolo ye...:D