Ningsih, Murti (1995) Pengkajian Struktur Data Tree Dalam Proses Organisasi File Index. [Undergraduate thesis]
Preview |
PDF
TI_75_Abstrak.pdf Download (58kB) | Preview |
Abstract
Tugas akhir ini membahas tentang pengkajian struktur data tree dalam proses organisasi file. Termasuk didalamnya tentang operasi penyisipan, penghapusan, dan proses untuk mendapatkan kembali suatu record berdasarkan key tertentu. Hal ini penting sebab organisasi file merupakan suatu kegiatan yang menangani penyusunan data agar dapat dipakai sesuai dengan keperluan dan data dalam keadaan siap diolah. Pada struktur tree, key index disusun secara bertingkat. Dimana akar tree merupakan tingkat pertama dari index yang menunjuk ke tingkat berikutnya yang lebih rendah, demikian seterusnya tiap tingkat menunjuk pada tingkat dibawahnya sampai tingkat terendah (leaf level). Struktur tree yang paling sederhana adalah Binary Tree. Sebuah Binary Tree mempunyai karakteristik setiap simpul paling banyak hanya mempunyai dua buah anak. Sehingga derajat tertinggi dari setiap simpul dalam Binary Tree adalah dua. Kemudian untuk selanjutnya struktur tree berkembang sesuai dengan kebutuhan untuk menyimpan data yang besar yang dapat diakses dengan lebih cepat.
| Item Type: | Undergraduate thesis |
|---|---|
| Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
| Divisions: | Faculty of Engineering > Department of Informatic |
| Depositing User: | Masyhur 196042 |
| Date Deposited: | 06 Oct 2014 03:30 |
| Last Modified: | 06 Oct 2014 03:30 |
| URI: | http://repository.ubaya.ac.id/id/eprint/21004 |
Actions (login required)
 |
View Item |
