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) = M

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