Yosef MuryaKusumaArdhana.,S.T

SEKOLAH TINGGI KOMPUTER (STIKOM)

LAPORAN RESMI

MODUL I

TREE (POHON)

Disusunoleh:

Heru Prasetyo

201301007

Dosen:

Yosef MuryaKusumaArdhana.,S.T

JURUSAN

SISTEM INFORMASI

EKOLAH TINGGI KOMPUTER (STIKOM)

YOS SUDARSO

PURWOKERTO

2014

EKOLAH TINGGI KOMPUTER (STIKOM)

BAB I Teori Dasar

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.

Tree Statik : isi node-nodenya tetap karena bentuk pohonnya sudah ditentukan.

Tree Dinamik : isi nodenya berubah-ubah karena proses penambahan (insert) dan penghapusan (delete)

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.

Node root adalah node khusus yang tercipta pertama kalinya.

Node-node lain di bawah node root saling terhubung satu sama lain dan disebut subtree

IMPLEMENTASI TREE Contoh penggunaan struktur pohon :

o Silsilah keluarga

o Parse Tree (pada compiler)

o Struktur File

o Pertandingan

BAB II

PRAKTIKUM

1. INPUT TREE /* * tree.cpp * * Created on: Sep 11, 2014 * Author: KOMPUTER31 */ #include #include using namespace std; struct Node{ int data; Node *kiri; Node *kanan; }; void tambah(Node **root,int databaru){ if((*root)==NULL){ Node *baru; baru=new Node; baru->data=databaru; baru->kiri=NULL; baru->kanan=NULL; (*root)=baru; (*root)->kiri=NULL; (*root)->kanan=NULL; cout(*root)->data) tambah(&(*root)->kanan,databaru); else if(databaru==(*root)->data) cout

if(root !=NULL){ inorder(root->kiri); coutkanan); } } void postorder(Node *root){ if(root !=NULL){ postorder(root->kiri); postorder(root->kanan); cout

Penjelasan :

PreOrder: cetak node yang dikunjungi, kunjungi left, kunjungi right. InOrder: kunjungi left, cetak node yang dikunjungi, kunjungi right.

PostOrder: kunjungi left, kunjungi right, cetak node yang dikunjungi.

BAB III

KESIMPULAN

1. Tree digunakan dalam mengidentifikasi suatu cabang atau induk dari sebuah sintak dalam bahasa c++.

2. Praktikan memahami fungsi dari Tree. 3. Praktikan dapat menjalankan program sederhana menggunakan Tree.