Statistics
0
Nodes
0
Max Level
0
Operations
0
Comparisons
Probabilistic Level (last insert)
Flip coins until Tails — Heads = promote level (p=0.5)
Assigned level: —
Complexity
| Operation | Avg | Worst |
|---|---|---|
| Search | O(log n) | O(n) |
| Insert | O(log n) | O(n) |
| Delete | O(log n) | O(n) |
| Space | O(n log n) | O(n log n) |
Legend
Normal node
Traversal path
Found / Inserted
Deleted node
Sentinel (HEAD/TAIL)