Browsing by Subject "Skip Lists"
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 ...