警钟长鸣——TLE
  • 板块P1503 鬼子进村
  • 楼主paper_
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/1/24 22:29
  • 上次更新2024/1/25 10:01:10
查看原帖
警钟长鸣——TLE
515891
paper_楼主2024/1/24 22:29

当使用 splay 时,删除一个节点要先把当前点转到根,再合并左右两子树。但是删除后新的根节点的父节点编号 一定要设为 0,否则再进行 splay 时若要旋转到根节点,就可以走到被删除的那个节点,从而出现故障。

2024/1/24 22:29
加载中...