Pengkajian Struktur Data Tree Dalam Proses Organisasi File Index

Ningsih, Murti (1995) Pengkajian Struktur Data Tree Dalam Proses Organisasi File Index. [Undergraduate thesis]

[img]
Preview
PDF
TI_75_Abstrak.pdf

Download (56Kb) | Preview
Official URL / DOI: http://digilib.ubaya.ac.id/pustaka.php/137696

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 View Item