Escolar Documentos
Profissional Documentos
Cultura Documentos
Sesi 9
Implementasi Program
Pohon dapat dibuat dengan menggunakan linked list secara rekursif. Linked list yang digunakan adalah double linked list non circular Data yang pertama kali masuk akan menjadi node root. Data yang lebih kecil dari data node root akan masuk dan menempati node kiri dari node root, sedangkan jika lebih besar dari data node root, akan masuk dan menempati node di sebelah kanan node root.
Operasi-operasi Tree
Insert: menambah node ke dalam pohon secara rekursif. Jika data yang akan dimasukkan lebih besar daripada elemen root, maka akan diletakkan di node sebelah kanan, sebaliknya jika lebih kecil maka akan diletakkan di node sebelah kiri. Untuk data pertama akan menjadi elemen root. Find: mencari node di dalam pohon secara rekursif sampai node tersebut ditemukan dengan menggunakan variable bantuan ketemu. Syaratnya adalah pohon tidak boleh kosong. Traverse: yaitu operasi kunjungan terhadap node-node dalam pohon dimana masing-masing node akan dikunjungi sekali. Count: menghitung jumlah node dalam pohon Height : mengetahui kedalaman sebuah pohon Find Min dan Find Max : mencari nilai terkecil dan terbesar pada Tree Child : mengetahui anak dari sebuah node (jika punya)
Ilustrasi Insert
Ilustrasi Insert
4. insert(left,3)
10
11
Definisi Heap
Max heap (min heap) adalah max (min) tree yang juga sebuah complete binary tree
12
13
14
15
20
20
20
15
Elemen max pada root Apa yang terjadi jika elemen dihapus?
21
15
15
15
27
28
29
30
31
32
Selesai
33
34
36
37
38
39
40
41
42
44
46
Huffman Codes
Untuk kompresi teks, metode LZW (Lempel-Ziv-Welch) berdasar pada pengulangan substring dalam teks Huffman codes adalah metode kompresi yang berdasarkan pada frekuensi relatif (contoh jumlah kemunculan simbol dengan simbol yang berbeda dalam teks) Huffman code adalah salah satu teknik dalam kompresi data yang menggunakan struktur data pohon biner. Hal ini dilakukan dengan tujuan mengurangi penggunaan diskspace dan lalu lintas jaringan.
47
Referensi
adeab.staff.ipb.ac.id/files/2011/12/struktur-datapohon.ppt http://dpnm.postech.ac.kr/cs233/lecture/lecture9. ppt
48