Implementasi Multiple Key Index pada Map Berbasis Struktur Pohon Right - Threaded AVL Menggunakan Java

Auliya, Muhammad Azka (1074043) (2013) Implementasi Multiple Key Index pada Map Berbasis Struktur Pohon Right - Threaded AVL Menggunakan Java. Undergraduate thesis, Universitas Kristen Maranatha.

[img]
Preview
Text
1074043_Abstract_TOC.pdf - Accepted Version

Download (88Kb) | Preview
[img] Text
1074043_Appendices.pdf - Accepted Version
Restricted to Registered users only

Download (158Kb)
[img]
Preview
Text
1074043_Chapter1.PDF - Accepted Version

Download (58Kb) | Preview
[img] Text
1074043_Chapter2.pdf - Accepted Version
Restricted to Registered users only

Download (1080Kb)
[img] Text
1074043_Chapter3.pdf - Accepted Version
Restricted to Registered users only

Download (1314Kb)
[img] Text
1074043_Chapter4.pdf - Accepted Version
Restricted to Registered users only

Download (663Kb)
[img] Text
1074043_Chapter5.pdf - Accepted Version
Restricted to Registered users only

Download (663Kb)
[img]
Preview
Text
1074043_Conclusion.pdf - Accepted Version

Download (119Kb) | Preview
[img]
Preview
Text
1074043_Cover.pdf - Accepted Version

Download (598Kb) | Preview
[img]
Preview
Text
1074043_References.pdf - Accepted Version

Download (236Kb) | Preview

Abstract

Map adalah struktur data umum dan bagian yang penting dari pemrograman komputer. Map memungkinkan kita untuk menyimpan data berupa pasangan kunci-nilai, sehingga pengguna dapat memasukkan data ke dalam map dengan menentukan pasangan kunci-nilai dan kemudian dapat mengambil nilai yang sesuai dengan kunci tertentu dari dalam map. Terdapat bahasa pemrograman yang berbeda mendukung map dalam berbagai cara, dalam hal ini bahasa pemrograman Java memiliki implementasi tersendiri dari map seperti TreeMap. TreeMap menyimpan semua pasangan kunci-nilai ke dalam struktur data pohon yang disebut pohon red-black dan struktur tersebut diurutkan oleh kunci. TreeMap menyimpan setiap pasangan kunci-nilai ke setiap nodedi pohon sehingga jumlah node dan pasangan kunci-nilai bernilai sama. Ada cara yang berbeda untuk menempatkan pasangan kunci-nilai dalam node yang setiap node di pohon menyimpan lebih dari satu pasangan kunci-nilai sehingga dapat mengurangi jumlah node dan dengan menggunakan struktur data pohon lain yang right threaded AVL tree. Terakhir adalah memeriksa kinerja kecepatan eksekusi dan penggunaan memori menggunakan aplikasi sederhana.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: Map, TreeMap, AVL tree
Subjects: T Technology > T Technology (General)
Divisions: Faculty of Information Technology > 74 Information Technology Extension Program
Depositing User: Perpustakaan Maranatha
Date Deposited: 05 Oct 2015 06:48
Last Modified: 05 Oct 2015 06:48
URI: http://repository.maranatha.edu/id/eprint/15789

Actions (login required)

View Item View Item