github
/
developer-roadmap
mirror of https://github.com/kamranahmedse/developer-roadmap.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity
Roadmap to becoming a developer in 2022
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
2599 Commits
192 Branches
4 Tags
438 MiB
 
 
 
 
 
Tag: Branch: Tree: 78438b1bc4
Branches Tags
${ item.name }
Create tag ${ searchTerm }
Create branch ${ searchTerm }
from '78438b1bc4'
${ noResults }
developer-roadmap/content/roadmaps/103-computer-science/content/123-skip-lists.md

731 B
Raw Blame History

Skip Lists

Skip lists are a data structure that allows you to perform operations on a sorted list in O(log n) time. Skip lists are a probabilistic data structure, which means that the probability of a certain operation taking a certain amount of time is a certain value. In the case of skip lists, the probability of an operation taking O(log n) time is 1.

Free Content Randomization: Skip Lists Skip Lists - Wikipedia