2017年7月20日
[模板]洛谷T3369 普通平衡树 链表&递归版、无父指针版Splay
摘要： 结构体node定义：呐...因为不是Treap，所以就不必定义优先级yx了； 这次为了代码简短，总算是把判断子树方向函数（cmp）和节点信息维护函数（maintain）封在了结构体里。 旋转函数rotate：与Treap相比，没有任何变化，就是写得简短了一些。 插入函数insert：Treap时需要 阅读全文
posted @ 2017-07-20 22:59 Running-Coder 阅读(505) 评论(0) 推荐(0) 编辑