跳跃列表1989

skip list

data structure that allows fast search within an ordered sequence of elements

在计算机科学中，跳跃列表是一种数据结构。它使得包含n个元素的有序序列的查找和插入操作的平均时间复杂度都是，优于数组的复杂度。