2024年11月17日
van Emde Boas 树——处理动态不可重前驱查询的利器
摘要： 标题没说后继，但是是一样的。 vEB 树可以解决类平衡树问题，要求是元素无重复且值域不大（\(n\sim V\)），之后的复杂度分析会将 \(n\) 和 \(V\) 看做同阶（除第 \(5\) 节）。 代码在第 \(4\) 节自取。 引子——桶 考虑最朴素的方式——对数列开个桶，记录每一个元素是否存 阅读全文
posted @ 2024-11-17 19:44 梦幻の蝶 阅读(96) 评论(0) 推荐(0)