跳表

跳表是一种数据结构，允许您在 O(log n) 时间内对有序列表执行操作。跳表是一种概率数据结构，这意味着某个操作花费特定时间的概率是一个特定值。对于跳表，操作花费 O(log n) 时间的概率是 1。