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

Makalah Binary Tree

Ratings: (0)|Views: 3,566 |Likes:
Published by Aulia Zurra

More info:

Published by: Aulia Zurra on May 19, 2012
Copyright:Attribution Non-commercial

Availability:

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

03/29/2014

pdf

text

original

 
 MAKALAH DESAIN DAN ANALISIS ALGORITMA
“BINARY TREE”
 
DISUSUN OLEH :
1. Nadim Achmad (105060 807111009)2. Dzurratul Ulya (105060807111120)3. Safer Yusuf (105060803111004 )
PROGRAM TEKNOLOGI INFORMASI DAN ILMU KOMPUTER
UNIVERSITAS BRAWIJAYA
 
 
KATA PENGANTAR
Puji Syukur kami panjatkan kehadirat Allah SWT karena berkat limpahan rahmatdari-NYA kami selaku kelompok I dapat menyelesaikan makalah ini tepat padawaktunya,walaupun dalam keadaan yang sangat sederhana.Makalah ini berisikan tidak lanjut dari materi pembelajaran kita yang berjudul
“Binary Tree”
.
 
Dengan segala keterbatasan yang kami miliki kami sajikan makalah ini dalam bentuk yang sangat sederhana maka dari itu kami selaku panyaji minta maaf yang sebesar-besarnya jika makalah ini masih begitu banyak kekurangan, baik itu yang kami sengaja ataupun tidak karena ini senua masih dalam proses pembelajaran kami yang tentunya tak lepas dari kodradkami sebagai manusia biasa yang tak akan pernah luput dari kesalahan.Malang, 20 Mei 2012Kelompok I
 
BAB 1PENDAHULUAN
1.1. Latar BelakangTree merupakan salah satu bentuk struktur data tidak linear yang menggambarkanhubungan yang bersifat hirarkis (hubungan one to many) antara elemen-elemen. Treebisa didefinisikan sebagai kumpulan simpul/node dengan satu elemen khusus yangdisebut Root dan node lainnya terbagi menjadi himpunan-himpeunan yang saling tak berhubungan satu sama lainnya (disebut subtree).Tree juga
 
adalah suatu graph yangacyclic, simple, connected yang tidak mengandung loop.Sebuah binary search tree (bst) adalah sebuah pohon biner yang boleh kosong,dan setiap nodenya harus memiliki identifier/value. value pada semua node subpohonsebelah kiri adalah selalu lebih kecil dari value dari root, sedangkan value subpohon disebelah kanan adalah sama atau lebih besar dari value pada root, masing
 – 
masingsubpohon tersebut (kiri&kanan) itu sendiri adalah juga bst.Struktur data bst sangat penting dalam struktur pencarian, misalkan, dalam kasuspencarian dalam sebuah list, jika list sudah dalam keadaan terurut maka prosespencarian akan sangat cepat, jika kita menggunanan list contigue dan melakukanpencarian biner. akan tetapi, jika kita ingin melakukan perubahan isi list (insert ataudelete), menggunakan list contigue akan sangat lambat, karena proses insert dan deletedalam list contigue butuh memindahkan banyak elemen setiap saat. mungkin kita bisa juga menggunakan linked-list, yang untuk operasi insert atau delete tinggal mengatur
 – 
 atur pointer, akan tetapi pada n-linked list, kita tidak bisa melakukan pointersembarangan setiap saat, kecuali hanya satu kali dengan kata lain hanya secarasequential.
1.2 Permasalahan
 
Pengertian Binary Tree
Binary tree merupakan salah satu bentuk struktur data tidak linear yangmenggambarkan hubungan yang bersifat hirarkis (hubungan one to many) antaraelemen-elemen. Tree bisa didefinisikan sebagai kumpulan simpul/node dengan satuelemen khusus yang disebut Root dan node lainnya terbagi menjadi himpunan-himpunan yang saling tak berhubungan satu sama lainnya (disebut subtree).Dalam tree terdapat jenis-jenis tree yang memiliki sifat khusus, diantaranya adalahbinary tree.Binary Tree adalah Suatu tree dengan syarat bahwa tiap node (simpul) hanyaboleh memiliki maksimal dua subtree dan kedua subtree tersebut harus terpisah. Tiapnode dalam binary tree hanya boleh memiliki paling banyak dua child (anak simpul),Secara khusus anaknya dinamakan
kiri
dan
kanan
.

Activity (33)

You've already reviewed this. Edit your review.
Dexz Dyan liked this
1 thousand reads
1 hundred reads
Tubagus Eko Budi liked this
Nurul Auliyah liked this
Nurul Auliyah liked this

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)//-->