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的... [阅读全文]