概率跳表：修订历史

2024年8月12日 (星期一)

• 当前之前 10:412024年8月12日 (一) 10:41‎ 阿奔 讨论 贡献‎ 13,693字节 +13,693‎ 创建页面，内容为“概率跳表（Probability Skip List）最早由 William Pugh 于 1990 年提出。它可以像排序数组一样进行快速搜索，同时利用链表结构方便（且快速）地插入新元素（这是使用排序数组无法实现的）。 跳表通过构建多个链表层来工作。在第一层上，找到可以跳过多个中间节点 / 顶点的链接。随着向下移动到更低的层，每个链接跳过的节点数会减少。 以下是由 Googl…”