Tree Atau Pohon Pada Struktur Data

PENGERTIAN TREE

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.

Deklarasi Pohon

Jika kita memperhatikan setiap simpul dalam pohon biner, kita bisa menyusun  struktur data yang tepat dari simpul-simpul tersebut. Kita dapat melihat bahwa dalam  setiap simpul selalu berisi dua buah pointer untuk menunjuk ke cabang kiri dan cabang  kanan, dan informasi yang akan disimpan dalamsimpul tersebut.

Berdasarkan gambar, maka deklarasi list yang sesuai adalah:

typedef char TypeInfo;

typedef struct Simpul *Tree;

struct Simpul {

TypeInfo Info;

tree Kiri, /* cabang kiri */

Kanan; /* cabang kanan */

};

Istilah Dalam Pohon

JENIS-JENIS POHON

1. Pohon Biner

Pohon dengan syarat bahwa tiap node hanya boleh memiliki maksimal dua sub pohon dan kedua subpohon harus terpisah.

Kelebihan struktur pohon biner :

1. Mudah dalam penyusunan algoritma sorting

2. Searching data relatif cepat

3..  Fleksibel dalam penambahan dan penghapusan data.

KUNJUNGAN PADA POHON BINER

Sebuah pohon biner memiliki operasi  traversal  yaitu suatu kunjungan pada suatu simpul tepat satu kali. Dengan melakukan kunjungan lengkap kita akan memperoleh urutan informasi secara linier yang tersinpan di dalam pohon biner.

Terdapat tiga jenis kunjungan pada pohon biner, yaitu :

PREORDER

Kunjungan jenis ini mempunyai urutan kunjungan sebagai berikut :

-  Cetak isi simpul yang dikunjungi.

-  Kunjungi cabang kiri.

-  Kunjungi cabang kanan.

INORDER

Kunjungan jenis ini mempunyai urutan kunjungan sebagai berikut :

-  Kunjungi cabang kiri.

-  Cetak isi simpul yang dikunjungi.

-  Kunjungi cabang kanan.

POSTORDER

Kunjungan jenis ini mempunyai urutan kunjungan sebagai berikut :

-  Kunjungi cabang kiri.

-  Kunjungi cabang kanan.

-  Cetak isi simpul yang dikunjungi