← Back to Data Structures

Skip List

A probabilistic data structure with O(log n) search, insert, and delete operations.

Each node has a random "tower height" based on probability p (default 0.5).

Higher levels act as "express lanes" for faster traversal.

Expected space: O(n), Expected height: O(log n)

Statistics

Elements: 0
Max Level: 0
Avg Height: 0
Last Op Steps: 0

Operation Log

0.50