社区讨论
关于splay平衡树的一个细节问题
P3369【模板】普通平衡树参与者 4已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @locqo1ub
- 此快照首次捕获于
- 2023/10/30 18:10 2 年前
- 此快照最后确认于
- 2023/11/05 04:57 2 年前
看了许多巨佬的板子了,但是有个问题自己没能得到解决,就是在查前驱后继时,splay是先查到这个值,然后把它旋到根上,但是当题目查的值根本没有出现被插入平衡树时,我的理解是查找函数会查找到一个接近值,可能大,可能小,然后旋到根上,但是这样不会对本身查前驱后继时产生影响吗,比如我查7的前驱,我没有插入过7,然后我查到了6,且把6作为根节点,然后向左走,再一直向右走,这样就会错过6(作为根节点了),怎么说明巨佬们的代码可以解决这个问题,或者是我对于splay的细节理解出了什么问题吗?
回复
共 4 条回复,欢迎继续交流。
正在加载回复...