银香囊树

Lynette_lovely · 2025-04-30 14:24:41 · 个人记录

首先回顾一些平衡树和类似功能的数据结构的保持时间复杂度方法：

• 分块、定期重构等；
• 基于值域划分（01 Trie 等）；
• 随机优先级（Treap）；
• 单双旋、势能分析（Splay）；
• 设定重构参数、双旋保持平衡（WBLT）；
• 设定重构参数、重构成完全二叉树保持平衡（替罪羊）；
• 旋转、维护左右儿子高度差不超过 1（AVL）；
• …………

观察银香囊结构：