Pohon (Tree)

1 11 2012

Materi Pendukung

Slide Pertemuan 8 >>download<<

Slide Pertemuan 9 >>download<<

Modul Praktikum Hashing Table >>download<<

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 sebagaiancestor.
  • 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.

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.

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 .
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.

sumber : >>klik disini<<

Selamat Mengerjakan!!😀


Actions

Information

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




%d bloggers like this: