Aplikasi Pembalajaran Struktur Data Dengan Index Model Splay Tree Dengan Menggunakan Metode Binary Search Treeeac

  • Sony Bahagia Sinaga Amik Stiekom Sumatera Utara
Keywords: Binary Search Tree Index, Record

Article Metrics

Abstract view : 654 times

Abstract

Index is a method used to test the process of retrieving data records in the process of searching for records that are commonly used in databases. Making an index simulation using the splay tree algorithm is done by entering the numbers that are used as indexes, the numbers entered by the user will be processed by the system to determine the index position in the simulation. A splay tree is a binary search tree adapting itself with additional properties that new elements are accessed quickly to access again. The application of tree theory is very useful in the study of data structures where tree theory will get an alternative data storage structure that is relatively better and more efficient. All normal operations in a binary search tree are combined with one basic operation, called splaying. Splaying the tree for a specific element composes the tree so that the elements are placed at the root of the tree. One way of doing this is to first perform a standard binary tree search for the element in question, and then use tree rotation specifically to bring the element up.

References

1. Bonnet Satya Lelono Djati, Simulasi : Teori dan Aplikasinya, Penerbit Andi, 2007.
2. Abdul Kadir, Konsep dan Implementasi Struktur Data, Penerbit Andi, Yogyakarta, 2011.
3. Fathful Wahid, Dasar-Dasar Algoritma dan Pemrograman, 2009.
4. Wahana Komputer, Paling Dicari! Javascript Source Code, 2012.
5. Airccse.org/journal/ijmit/papers
6. Www.cs.princeton.edu
7. Http://www.cs.princeton.edu/courses/archive/fall07/cos521/handouts/self adjusting.pdf, 06 Mei 2020.
Published
2020-10-01
How to Cite
Bahagia Sinaga, S. (2020). Aplikasi Pembalajaran Struktur Data Dengan Index Model Splay Tree Dengan Menggunakan Metode Binary Search Treeeac. Jurnal Multimedia Dan Teknologi Informasi (Jatilima), 2(2), 46-55. https://doi.org/10.54209/jatilima.v2i2.40
Section
Articles