左偏树

Isshiki·Iroha · 2024-02-01 07:57:16 · 个人记录

Rt[rs]=Rt[ls]=Rt[x]=Merge(ls,rs) 其中删了 x 为什么还要连到新点？

原因：此时 ls,rs 的子树的点路径压缩之后连到的是 x 而不是 ls/rs，不连 x 会造成树“断开”