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
24Activity
0 of .
Results for:
No results containing your search query
P. 1
Struktur Data Tree

Struktur Data Tree

Ratings: (0)|Views: 710 |Likes:
Published by Junian Triajianto
Penjelasan singkat struktur data tree
Penjelasan singkat struktur data tree

More info:

Published by: Junian Triajianto on May 27, 2010
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

04/21/2013

pdf

text

original

 
STRUKTUR DATATUGAS KE-5
TREE
Tanggal 6 Mei 2009Oleh:
Junian Triajianto(5108100038)
JURUSAN TEKNIK INFORMATIKAFAKULTAS TEKNOLOGI INFORMASIINSTITUT TEKNOLOGI SEPULUH NOPEMBER 2009
 
5.4Representing Lists as Binary Trees
Sebuah linked list dapat direpresentasikan melalui sebuah tree. Data-data link listmerupakan leaf dari sebuah tree. Sedangkan non-leaf dari tree berisi angka-angka yangakan menunjukkan letak dari node link list ke-n. Linked list yang direpresentasikan kedalam Tree memiliki banyak keunggulan, salah satu di antaranya adalah dalam pencarianelemen ke-k.
Finding the kth Element
Setelah membuat tree dari sebuah linked list, untuk mencari node ke-k dari linkedlist, dilakukan traverse tree melaui root sampai ketemu leaf. Proses traverse dimulai dariroot, kemudian dibandingkan nilai k dengan node yang sedang dikunjungi, jika lebihkecil atau sama dengan maka proses traverse dilanjutkan ke anak kiri, sedangkan jikalebih besar proses traverse akan dilanjutkan ke anak kanan dan nilai k dikurangi denganangka yang ada di node yang sedang dikunjungi tersebut.Untuk mencari element pada index ke-k, digunakan algoritma sebagai berikut:
Mula-mula pointer menunjuk root
Selama belum mencapai leaf.
Apabila index yang dicari kurang dari atau sama dengan nomor index yangdisimpan dalam node tree, maka pointer bergerak ke kiri
Apabila index yang dicari lebih dari nomor index yang disimpan dalamnode tree, index dikurangi dengan nomor yang disimpan dalam node,kemudian pointer bergerak ke kanan.
Ulangi hingga mencapai leaf Code dalam java:
public TreeNode seacrh(int index){if(root == null)return null;TreeNode pointer = root;while(pointer.left != null || pointer.right != null){if(index <= pointer.data){pointer = pointer.left;}else{
 
index -= pointer.data;pointer = pointer.right;}}return pointer;}
Deleting an element
Dalam penghapusan sebuah node dalam tree, terdapat 3 kondisi yang berbeda:a.Node adalah sebuah leaf Mula-mula cari data yang akan dihapus. Jika node yang dihapus adalah sebuahleaf, maka node tersebut langsung di-null-kan. Tidak perlu ada pengganti untuk node tersebut. b.Node memiliki satu childMula-mula cari data yang akan dihapus. Kemudian cek apakah node tersebuthanya memiliki satu child. Kemudian hapus node tersebut dan jadikan child-nyasebagai pengganti tempat node yang dihapus tadi.c.Node memiliki dua childUntuk menghapus elemen yang memiliki 2 buah child, ganti node dengan inorder dari successor.Cara menemukan successor: Pertama program bertuju ke anak kanan asli, yangharus memiliki sebuah angka yang lebih besar dari node itu. Selanjutnya mertujukekanan dari anak node tersebut, dan mertuju kekanan dari kananya anak node

Activity (24)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
bursid liked this
Andryan Anasis liked this
Reja Ice liked this
Reja Ice 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)//-->