专栏文章

银香囊树

LLynette_lovely

2025/04/30 14:24个人记录参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论: 0 条
当前快照: 1 份
快照标识符: @mipgcsh8
此快照首次捕获于: 2025/12/03 11:33
此快照最后确认于: 2025/12/03 11:33

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

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

观察银香囊结构：

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...