Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Download
Standard view
Full view
of .
Add note
Save to My Library
Sync to mobile
Look up keyword
Like this
3Activity
×
0 of .
Results for:
No results containing your search query
P. 1
Bab 7 Tree Binary Tree

Bab 7 Tree Binary Tree

Ratings: (0)|Views: 454|Likes:
Published by sahriar_hamza
sddddddd
sddddddd

More info:

Published by: sahriar_hamza on Jul 06, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See More
See less

11/18/2012

pdf

text

original

 
 Bab 7 – Tree/Binary Tree___________________ Modul Praktikum Struktur Data – IT045329
45
BAB 7TREE / BINARY TREE
TUJUAN PRAKTIKUM
1.
 
Praktikan mengenal Struktur data Tree.2.
 
Praktikan mengenal jenis-jenis tree, seperti binary tree.3.
 
Praktikan mengenal istilah-istilah yang terdapat di dalam tree, serta kunjunganantar simpul (traversal) apa saja yang terdapat di dalam tree.4.
 
Praktikan diharapkan mampu membuah sebuah program binary treesederhana.
TEORI PENUNJANG
Tree
 bisa didefinisikan sebagai suatu kumpulan elemen salah satuelemennya disebut dengan
akar
(
root 
), dan sisa elemen lainnya (yang disebut
simpul
) terpecah menjadi sejumlah himpunan yang paling tidak berhubungan satusama lain, yang disebut dengan subpohon (
 subtree
), atau disebut juga
cabang
.Jika kita melihat pada subpohon, maka subpohon inipun juga mempunyai akar dan sub-subpohonnya masing-masing.Dalam kehidupan sehari-hari,
tree
dapat dilihat dari pohon silsilah keluarga.Tingkat yang tertinggi disebut juga sebagai
root 
. Untuk lebih jelasnya lihatgambar 7.1 merupakan contoh dari sebuah
tree
.
Gambar 7.1
Contoh Tree dengan 15 simpul
 
AB CD EJ KIF G HL MN OTingkat / Level12345
 
 Bab 7 – Tree/Binary Tree___________________ Modul Praktikum Struktur Data – IT045329
46Jika kita memperhatikan gambar di atas, sebenarnya yang disebut dengansimpul (
node
atau
vertex
) adalah elemen pohon yang berisi informasi / data dan petunjuk percabangan. Pada pohon diatas memiliki 15 simpul yang berisiinformasi berupa huruf A, B, C, D sampai O lengkap dengan percabangannya.Akar /
 Root 
dari pohon diatas berisi huruf A.
Tingkat (level)
suatu simpul ditentukan dengan pertama kali menentukanakar sebagai bertingkat 1. jika suatu simpul dinyatakan sebagai tingkat N, makasimpul-simpul yang merupakan anaknya dikatakan berada dalam tingkat N+1. pada pohon diatas merupakan
tree
dengan 5 level.Selain tingkat, dikenal juga istilah
derajad (
degree
)
dari suatu simpul.Derajad suatu simpul dinyatakan sebagai banyaknya anak atau turunan darisimpul tersebut.Contoh, dari gambar 7.1 simpul A mempunyai derajad 2, simpul Bmempunyai derajad 2, simpul C berderajad 3. simpul-simpul F, H, I, J, K, L, N, Oyang semuanya berderajad nol, disebut dengan
daun (
leaf 
)
.
Gambar 7.2
Simpul-simpul yang disebut daun
Tinggi (
 Height 
)
atau
Kedalaman (
 Depth
)
dari suatu pohon adalah tingkatmaksimum dari suatu pohon dikurangi dengan satu. Dengan demikian pohon diatas mempunyai tinggi atau kedalaman sama dengan 4.
 
AB CD EJ KIF G HL MN O
 
 Bab 7 – Tree/Binary Tree___________________ Modul Praktikum Struktur Data – IT045329
47
Hutan (
Forest 
)
adalah kumpulan sejumlah pohon yang tidak saling berhubungan. Dari gambar di atas jika kita menghapus simpul A maka akanterbentuk sebuah hutan.
7.1. Pohon Biner (
 Binary Tree
)
Pohon biner bisa didefinisikan sebagai suatu kumpulan simpul yangmungkin kosong atau mempunyai akar dan dua subpohon yang saling terpisahyang disebut dengan subpohon kiri dan sub pohon kanan. Subpohon disebut jugasebagai cabang. Karakteristik dari pohon biner ialah bahwa setiap simpul paling banyak hanya mempunyai dua buah anak. Dengan kata lain derajat tertinggi darisebuah pohon biner adalah dua.Pengertian daun,
root 
, level, tinggi dan derajad yang berlaku pada pohon juga berlaku pada
binary tree
. Penyajian binary tree pada komputer di gunakan
double link list 
.
7.2. Deklarasi Pohon Biner
Setiap simpul pada pohon biner selalu berisi dua buah pointer yangmenunjuk ke cabang kiri dan cabang kanan dengan melihat hal tersebut makastruktur 
double link list 
sangat cocok untuk di terapkan di dalam
tree
ini. Gambar 7.3 merupakan penyajian pohon biner menggunakan
double link list 
.Deklarasi
 Double Linked List 
di dalam Pascal :
Type
 Tree = ^SimpulSimpul = RecordInfo : Tipe Data;Kiri : Tree;Kanan : Tree;End;

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->