删掉根不是用左右孩子合并后替代原来的根吗，反正我看不懂这句话写的是啥
by hly1204 @ 2021-09-18 16:04:53
@[_Agony](/user/433966) 左偏树里一般使用路径压缩来提高查询祖先的效率。但是路径压缩之后，就会有一些点的 $\text{fa}$ 直接就是指向根节点。那么此时删除根节点之后，这些原来指向它的点应该指向新的根。如果找到这些点并指向新的根是会导致复杂度错误的。因此应该让原先的根节点指向新的根节点，这样才能保证这些点的祖先节点的信息被正确维护。
by 囧仙 @ 2021-09-18 16:10:48
@[囧仙](/user/330759)
复杂度错误是怎么回事？
by _Agony @ 2021-09-18 16:28:11
@[囧仙](/user/330759)
哦哦哦，我明白了
by _Agony @ 2021-09-18 16:28:34
@[囧仙](/user/330759)
虽然当前点已经删除掉（val = -1），但是让他的父亲指向新的节点，依旧不会妨碍他的子孙通过他找到新的根？？！
有些人活着，但他已经死了？
by _Agony @ 2021-09-18 16:30:24