简介:跳跃表(skiplist)是一个用于有序元素序列快速搜索的随机化的数据结构,由美国计算机科学家William Pugh发明于1989年,论文[《Skip lists: a probabilistic alternative to balanced trees》][Skip lists_ a probabilistic alternative to balanced trees]。 论文链接:https://www.cl.cam.ac.uk/teaching/0506/Algorithms/skiplists.pdf