Auliya, Muhammad Azka (1074043) (2013) Implementasi Multiple Key Index pada Map Berbasis Struktur Pohon Right - Threaded AVL Menggunakan Java. Undergraduate thesis, Universitas Kristen Maranatha.
|
Text
1074043_Abstract_TOC.pdf - Accepted Version Download (88Kb) | Preview |
|
![[img]](http://repository.maranatha.edu/style/images/fileicons/text.png) |
Text
1074043_Appendices.pdf - Accepted Version Restricted to Registered users only Download (158Kb) |
|
|
Text
1074043_Chapter1.PDF - Accepted Version Download (58Kb) | Preview |
|
|
Text
1074043_Chapter2.pdf - Accepted Version Restricted to Registered users only Download (1080Kb) |
|
|
Text
1074043_Chapter3.pdf - Accepted Version Restricted to Registered users only Download (1314Kb) |
|
|
Text
1074043_Chapter4.pdf - Accepted Version Restricted to Registered users only Download (663Kb) |
|
|
Text
1074043_Chapter5.pdf - Accepted Version Restricted to Registered users only Download (663Kb) |
|
|
Text
1074043_Conclusion.pdf - Accepted Version Download (119Kb) | Preview |
|
|
Text
1074043_Cover.pdf - Accepted Version Restricted to Repository staff only Download (598Kb) |
|
|
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 |
