Loading

2021年10月2日
【笔记】跳跃表
摘要： 跳跃表，简称跳表。一种链式数据结构，可用于支持平衡树的操作。 【模板】普通平衡树 跳表基于随机化，每个节点以 \(\frac{1}{2}\) 的概率保留一层，\(\frac{1}{4}\) 几率保留两层，依次类推。 期望时间复杂度 $\mathcal{O}(N\log N)$​，实际运行不逊于主流平 阅读全文
posted @ 2021-10-02 15:55 7KByte 阅读(55) 评论(0) 推荐(0) 编辑