SplayTag:

Splay 学习笔记(未完成)

MayFlyyh | Splay, 学习笔记 | 2018-05-06
一个月没写博客了,今后要更加努力啊 Splay Tree 是一种二叉排序树 通过不断旋转以维护单词操作复杂度为log(n)级别 ![Main](http://t1.aixinxi.net/o_1ccqap2hip581p97uahtuqu9ha.png-j.jpg) 在这里讲述的操作有:插入,删除,查询第k大,rank,前驱后继 旋转分三种情况 1.Zig ![Zig](http://t1.aixinxi.net/o_1ccqaqirpt7kmkki3i1... [阅读全文]
Ɣ回顶部