Skip lists are a randomized index sructure capable of implementing an ordered map ADT. They are simpler than self-balancing trees while providing O(log n) average case performance for operations.
-
Notifications
You must be signed in to change notification settings - Fork 0
j84guo/skip-list
About
Implementation of a skip list (randomized index structure) in C++.
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published