Browsing Faculty of Graduate Studies Online Theses by Subject "Dynamic Data Structures"
Now showing items 1-1 of 1
-
An Experimental Study of Dynamic Biased Skip Lists
(2017-11-01)Skip lists allow search, insert, and delete operations in O(log n) average time. However, they show a lack of efficiency when dealing with data exhibiting locality of reference, meaning the keys are searched or updated ...