Algorithms and Data Structures · Senior · Question 13 of 75
What is a skip list?
- ✓Correct answer: A sorted list with random express lanes for fast search
- 2A list that skips duplicate values when inserting them
- 3An array where every second element is removed
Explanation
Each node gets a random height; higher levels skip more nodes. Search, insert and delete are O(log n) on average, and the structure is simpler to make concurrent than a balanced tree. Redis sorted sets use skip lists.