关于左偏树的两个问题
  • 板块学术版
  • 楼主Raisen_zx
  • 当前回复0
  • 已保存回复1
  • 发布时间2024/8/9 14:47
  • 上次更新2024/8/9 15:37:11
查看原帖
关于左偏树的两个问题
596437
Raisen_zx楼主2024/8/9 14:47

1.为什么删掉一个非根点时往上更新的复杂度是 O(log⁡n)O(\log n) ？（oi-wiki）的没看懂

  1. 有的人写删点后更新 distdist 时只判右儿子的 distdist 是否更新，是否正确？
2024/8/9 14:47