标签 平衡树 下的文章

Splay 初探

Preface BST 的问题 解决方案之一——Splay 右旋 (Zig)、左旋 (Zag) 如何判断是要左旋还是右旋？ Splay 操作【上旋 (旋转到根)】 代码层面的数据结构维护 一些辅助函数 旋转的代码实现 Splay 的代码实现 插入操作 两种查询寻 删除操作、寻找前继、寻找后继 代码 Reference Preface 昨天写了最普通的 BST，今天来写一下 Splay。注...