Pyramid Search: Skip Ring Data Structure-Based New Searching Algorithm
Yazarlar (2)
Dr. Öğr. Üyesi Mustafa AKSU Kahramanmaras Sutcu Imam University, Türkiye
Ali Karci Inonu University, Türkiye
| Makale Türü | Özgün Makale (SSCI, AHCI, SCI, SCI-Exp dergilerinde yayınlanan tam makale) | ||
| Dergi Adı | JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS (Q3) | ||
| Dergi ISSN | 0218-1266 Wos Dergi Scopus Dergi | ||
| Makale Dili | İngilizce | Basım Tarihi | 12-2018 |
| Cilt / Sayı / Sayfa | 27 / 14 / – | DOI | 10.1142/S0218126618502183 |
| Özet |
| Our new algorithm and data structure, pyramid search (PS) and skip ring, were created with the help of circular linked list and skip list algorithms and data structures. In circular linked list, operations were performed on a single circular list. Our new data structure consists of circular linked lists formed in layers which were linked in a pyramid way. Time complexity of searching, insertion and deletion algorithms equal to O (1gN) in an N-element skip ring data structure. Therefore, skip ring data structure is employed more effectively (O(1gN)) in circumstances where circular linked lists (O(N)) are used. The priority is determined based on the searching frequency in PS which was developed in this study. Thus, the time complexity of searching is almost Theta(1) for N records data set. In this paper, the applications of searching algorithms like linear search (LS), binary search (BS) and PS were realized and the obtained results were compared. The obtained results demonstrated that the PS algorithm is superior to the BS algorithm. |
| Anahtar Kelimeler |
| Pyramid search | skip ring | data structures | searching algorithms | design of algorithms |