Pyramid Search: Skip Ring Data Structure-Based New Searching Algorithm

Basit Öğe Kaydı
dc.authoridKarci, Ali/0000-0002-8489-8617
dc.authoridAKSU, Mustafa/0000-0001-8077-6383
dc.authorwosidKarci, Ali/AAG-5337-2019
dc.authorwosidKARCI, Ali/A-9604-2019
dc.authorwosidAKSU, Mustafa/KIE-9759-2024
dc.contributor.authorAksu, Mustafa
dc.contributor.authorKarci, Ali
dc.date.accessioned2024-08-04T20:44:25Z
dc.date.available2024-08-04T20:44:25Z
dc.date.issued2018
dc.departmentİnönü Üniversitesien_US
dc.description.abstractOur 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.en_US
dc.identifier.doi10.1142/S0218126618502183
dc.identifier.issn0218-1266
dc.identifier.issn1793-6454
dc.identifier.issue14en_US
dc.identifier.scopus2-s2.0-85045082165en_US
dc.identifier.scopusqualityQ3en_US
dc.identifier.urihttps://doi.org/10.1142/S0218126618502183
dc.identifier.urihttps://hdl.handle.net/11616/98229
dc.identifier.volume27en_US
dc.identifier.wosWOS:000442618600005en_US
dc.identifier.wosqualityQ4en_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.language.isoenen_US
dc.publisherWorld Scientific Publ Co Pte Ltden_US
dc.relation.ispartofJournal of Circuits Systems and Computersen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectPyramid searchen_US
dc.subjectskip ringen_US
dc.subjectdata structuresen_US
dc.subjectsearching algorithmsen_US
dc.subjectdesign of algorithmsen_US
dc.titlePyramid Search: Skip Ring Data Structure-Based New Searching Algorithmen_US
dc.typeArticleen_US

Dosyalar

Koleksiyon

WoS İndeksli Yayınlar Koleksiyonu
Scopus İndeksli Yayınlar Koleksiyonu