关于splay平衡树的一个细节问题
查看原帖
关于splay平衡树的一个细节问题
101993
空格人楼主2021/1/10 19:26

看了许多巨佬的板子了,但是有个问题自己没能得到解决,就是在查前驱后继时,splay是先查到这个值,然后把它旋到根上,但是当题目查的值根本没有出现被插入平衡树时,我的理解是查找函数会查找到一个接近值,可能大,可能小,然后旋到根上,但是这样不会对本身查前驱后继时产生影响吗,比如我查7的前驱,我没有插入过7,然后我查到了6,且把6作为根节点,然后向左走,再一直向右走,这样就会错过6(作为根节点了),怎么说明巨佬们的代码可以解决这个问题,或者是我对于splay的细节理解出了什么问题吗?

2021/1/10 19:26
加载中...