关于splay平衡树的一个细节问题

P3369 【模板】普通平衡树

>我没有插入过7,然后我查到了6,且把6作为根节点 为什么要把6旋到根上? 找的时候并没有一边找一边Splay啊
by Yemaster @ 2021-01-10 19:46:19


只需要把最后访问的 splay 到根即可。
by hly1204 @ 2021-01-10 19:48:18


我最后选择了一种暴力方式,不管这个询问值存在没有,先插,再删哈哈
by 空格人 @ 2021-01-10 22:03:20


似乎是的, 这里我看了一个晚上没理解... [大佬博客](https://www.luogu.com.cn/blog/tiger0132/slay-notes)中《关于find()》一节 还有这个板子怎么不加入极大极小就RE了.....
by LuoShaoyinn @ 2021-01-17 23:23:11


|