Splay 学习笔记（未完成）

MayFlyyh | Splay, 学习笔记 | 2018-05-06
Splay 学习笔记（未完成）
一个月没写博客了，今后要更加努力啊 Splay Tree 是一种二叉排序树 通过不断旋转以维护单词操作复杂度为log(n)级别 在这里讲述的操作有:插入，删除，查询第k大，rank，前驱后继 旋转分三种情况 1.Zig 2.ZigZig 3.ZigZag 在这里不详细叙述旋转细节，而主要注重代码实现 int son[N][2]; //son[x][0]表示x的左儿子,son[x][1]表示x的... [阅读全文]
ė 6 3条评论 0 ,
Ɣ回顶部