Jackson, Mississippi, news from WLBT 3 On Your Side

2022年8月12日 · wblt 是线段树。 分离子树 想象一下，如果我们把 [l,r] 对应的子树全部拔出来，那么会产生 O(\log n) 棵子树和 O(\log n) 个缺口。

2019年1月20日 · WBLT 全称Weight Balanced Leafy Tree.是一种常数较小，代码较简单的平衡树实现方式。 在看本文之前，推荐您先学习treap等平衡树 这篇文章对于有平衡树基础的人较为友好

2024年12月29日 · 当我们用 Leafy Tree 实现的 WBT 就是 WBLT。 WBT 满足 \(h \le \log n\) ，所以 WBLT 除了合并的大部分操作都是 \(O(\log n)\) 的。 其中 WBLT 的维护方式是旋转。 分为单旋和双旋。 单次旋转的代码和其他平衡树差不多：

2021年6月16日 · 宗法树, 简称 WBLT. 这种数据结构最广泛的用途是做平衡树, 然而它除了 LCT 几乎全能. 作为平衡树, Splay 最令人诟病的是它的常数, 这是因为每次操作后, 都要把一个点 Splay 到根上.

2024年12月3日 · 这次篇文章要讲解 WBLT，码量与 FHQ-treap 差的不多，结构与线段树类似。 也可以分裂合并（不推荐），可持久化，但常数远小于 FHQ-treap。 美中不足的是：需要两倍的空间。

2024年12月2日 · WBLT. 我们引入 Weight Balanced Tree（加权平衡树，又名 BB[α \alpha α]树）。 他的主要思想就是若左右子树比例不满足平衡系数 α \alpha α 的话，则维护平衡。 若维护方式是重构的话，就是有名的替罪羊树。

2024年2月6日 · 单旋对于 wblt 来说是错误的，正确的解法是双旋。 具体的，假设我们要旋转 \(ls(p)\) ，我们需要先判断 \(ls(p)\) 的右边是否过重，否则旋转之后可能仍然不平衡。

2024年2月2日 · Weight Balanced Leafy Tree，下称 WBLT，是一种平衡树，比起其它平衡树主要有实现简单、常数小的优点。 Weight Balanced Leafy Tree 顾名思义是 Weight Balanced Tree 和 Leafy Tree 的结合。

WBLT（Weight Balanced leafy tree 加权平衡线段树）是一种轻量级的平衡树。 WBLT 和线段树维护方法相似，实现简单，容易理解。 并且通过分裂、合并等操作，可以支持和 FHQ Treap，Splay 一样区间反转等的许多功能。