Linear structures

Skip List

Layered linked lists skip over groups of elements to speed up searches.

Learn with an interactive visualization

Category: Linear structures. Complexity: Fixed levels: O(n) · Scalable levels: expected O(log n).

Layered linked lists skip over groups of elements to speed up searches. Interactive visualization, Java and C++ code, operations, complexity, and a…