Jatilima : Jurnal Multimedia Dan Teknologi Informasi
Vol. 2 No. 2 (2020): Jatilima

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

Sony Bahagia Sinaga (Amik Stiekom Sumatera Utara)

Article Info

Publish Date
01 Oct 2020


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.

Copyrights © 2020

Journal Info





Computer Science & IT


JATILIMA merupakan jurnal yang terbit dua nomor dalam satu volume (tahun), yaitu Peridoe I Bulan April dan Periode II Bulan Oktober. JATILIMA mempublikasikan tulisan-tulisan ilmiah hasil pemikiran, studi literatur, dan penelitian dalam bidang Ilmu Komputer. JATILIMA merupakan jurnal dengan sistem ...