警示后人
查看原帖
警示后人
236416
_stOrz_楼主2023/10/6 08:21

如果你写的 splay 且找前驱用的是插入,旋根,删除还没将相同点并一起(可能只有我了),那一定要在插入的时候判一下节点权值相等到右子树,这样旋根的时候小于等于当前权值的节点就都在左子树了。

2023/10/6 08:21
加载中...