所有公开日志
跳到导航
跳到搜索
所有牛奶河Wiki公开日志的联合展示。您可以通过选择日志类型、输入用户名(区分大小写)或相关页面(区分大小写)筛选日志条目。
- 2024年8月12日 (一) 10:41 阿奔 讨论 贡献创建了页面概率跳表 (创建页面,内容为“概率跳表(Probability Skip List)最早由 William Pugh 于 1990 年提出。它可以像排序数组一样进行快速搜索,同时利用链表结构方便(且快速)地插入新元素(这是使用排序数组无法实现的)。 跳表通过构建多个链表层来工作。在第一层上,找到可以跳过多个中间节点 / 顶点的链接。随着向下移动到更低的层,每个链接跳过的节点数会减少。 以下是由 Googl…”)