Sabtu, 21 Juli 2012

Struktur Data Non-Linear (Tree & Graph)


TREE
Tree ialah Kumpulan node yang saling terhubung satu sama lain dalam suatu kesatuan yang membentuk layakya struktur sebuah pohon. Struktur pohon adalah suatu cara merepresentasikan suatu struktur hirarki (one-to-many) secara grafis yang mirip sebuah pohon, walaupun pohon tersebut hanya tampak sebagai kumpulan node-node dari atas ke bawah. Suatu struktur data yang tidak linier yang menggambarkan hubungan yang hirarkis (one-to-many) dan tidak linier antara elemen-elemennya.

 
NODE ROOT
Node root dalam sebuah tree adalah suatu node yang memiliki hiarki tertinggi dan dapat juga memiliki node-node anak. Semua node dapat ditelusuri dari node root tersebut.
Contoh penggunaan struktur pohon :
- Silsilah keluarga
- Hasil pertandingan yang berbentuk turnamen
- Struktur organisasi dari sebuah perusahaan

 
ISTILAH DALAM TREE

 













Contoh Tree
Datanya ialah : MASR


Ancestor (R) = S,M
Descendandt (S) = R
Parent (A) = S
Child (M) = A,S
Sibling (A) = S
Size = 4
Height = 3
Root = M

Deklarasi simpul tree :
Strcut simpulpohon{
   Simpulpohon *induk;
  Simpulpohon *kiri;
  Simpulpohon *kanan;
  Char kata[20];    //Tipe data bisa disesuaikan
};

Kunjungan :
Pre-order, in-order, dan post-order traversal
Pre-order, in-order, dan post-order traversal mengunjungi setiap simpul dalam sebuah pohon dengan pengunjungan secara berulang-ulang pada sub pohon kiri dan kanan dari akarnya. Jika akarnya dikunjungi sebelum sub pohonnya, ini merupakan preoder. Jika akarnya dikunjungi sesudah sub pohonnya, ini dinamakan postorder dan jika akarnya dikunjungi di antara sub pohonnya, dinamakan inorder. In-order traversal sangat berguna dalam pohon biner terurut, dimana traversal ini mengunjungi simpul dalam urutan yang meningkat.
Kita contohkan kembali menggunakan contoh tree yang diatas,
Datanya ialah : MASR
 
 
Jika Pre-order maka data ketika dibaca yaitu : MASR
Jika Post-Order maka data dibaca : ARSM
Jika In-Order maka  data dibaca : AMRS

Download Program C++,Tree ,3 All-In-One Kunjungan . Selamat Mencoba !!!
Untuk Selanjutnya Graph masih belajar :)


Sumber : Antonius Rachmat C, S.Kom,  Ibu Yuli, Wikipedia

0 komentar:

Posting Komentar

 
Copyright © . Kumpulan Tutorial Sederhana - Posts · Comments
Theme Template by BTDesigner · Powered by Blogger