跳表（Skip List）

跳表是一种概率性数据结构，允许高效的搜索、插入和删除操作。它是一个分层列表，由一个包含所有元素的底层列表和多个位于其上的列表组成，每一层都包含来自下层列表的一个随机元素子集。最高层只包含一个元素，即最大值。列表中的每个元素都通过链接连接到下方列表中具有相同值的元素。这种结构在二叉搜索树的速度和链表的实现简便性之间提供了平衡，为存储数据提供了有效手段，同时允许快速检索，即使在大量数据集中也是如此。