Loading...
Preface BST 的问题 解决方案之一——Splay 右旋 (Zig)、左旋 (Zag) 如何判断是要左旋还是右旋？ Splay 操作【上旋 (旋转到根)】 代码层面的数据结构维护 一些辅助函数 旋转的代码实现 Splay 的代码实现 插入操作 两种查询寻 删除操作、寻找前继、寻找后继 代码 Reference Preface 昨天写了最普通的 BST，今天来写一下 Splay。注...
引言 二叉搜索树其实非常常用，但是......我好像从来没写过，一直用的 STL 的模板。为一手写过的二叉树可能就是堆了吧。趁着可靠大先辈学的时候稍微看了一下，大致理解了。（这么晚看这个真的该自裁） Reference 由于内容...十分基础，所以直接放链接了，我觉得写的比较好的教程： https://oi-wiki.org/ds/bst/ 模板题：洛谷 P5076 传送门: https...