摘要： WBLT，also known as "Weight Balanced Leafy Tree"，是一种平衡树，满足每个节点**要么是叶子，要么有两个儿子**；在此基础上，WBLT 是加权平衡的，深度是**严格** $O(\log n)$。WBLT 支持 $O(\log size)$ 的插入、删除，$O(\log size)$ 查询排名、第 $k$ 小、前驱、后继等信息，以及 $O(\log size)$ 分裂，$O(\log \frac{size_p}{size_q})$ 合并。本文通过对若干资料的抄写，引入了可持久化的 WBLT。 阅读全文