Mevlüt BULUT

8092

ReducedCBT and SuperCBT: two new and improved complete binary tree structures

tree, a separate parent-child-sister hierarchy is employed independent of the parent-child-sister hierarchy used for the rest of the tree. Two different versions of such a local hierarchy are introduced. The result of the first proposed hierarchy is a faster and smaller footprint, while the second one provides size variation functionality without a significant computational overhead. Complexity comparison between the algorithms based on the introduced local hierarchies and ones based on previous complete binary tree structures reveals that the novel approach brings considerable memory gains and performance boosts to the complete binary tree based algorithms.
Keywords:

Complete binary tree, CBT, ReducedCBT, SuperCBT, priority queue, pending event set, data structure event-driven simulation,

PDF
Turkish Journal of Electrical Engineering and Computer Science-Cover
  • ISSN: 1300-0632
  • Yayın Aralığı: Yılda 6 Sayı
  • Yayıncı: TÜBİTAK
Arşiv
Sayıdaki Diğer Makaleler

PRAVEEN NAIDU VUMMADISETTY, Raj KUMAR

Rahmat Allah HOOSHMAND, Javad MODARRESİ

Murat CEYLAN, Hüseyin YAŞAR

Bakkiam David DEEBAK, Rajappa MUTHAIAH, Karuppuswamy THENMOZHI, Pitchai İyer SWAMINATHAN

JUSTIN VARGHESE, SAUDIA SUBASH, Mohamed Samiulla Khan, Krishnan NALLAPERUMAL, Bijoy BABU, Mohammed Ramadan SAADİ

TAHİR SAĞ, MEHMET ÇUNKAŞ

Saeed PARSA, Mehdi SAKHAEI-NIA

Yücel KOÇYİĞİT

SAKHI SAMIR, ABDELHAFID ELOUARDI, BOUAZIZ SAMIR, MAHMOUD BELHOCINE

Ngockhoat NGUYEN, Qi HUANG, Thi-mai-phuong DAO