警示:BST 删除操作
查看原帖
警示:BST 删除操作
747908
Splay_trees楼主2024/8/20 22:22

在删除操作的时候,如果需要用左子树的最大值替换待删除的节点,替换后最好释放掉废节点的空间,而不是递归删除。因为如果废节点的出现次数 >1> 1 的话,废节点在某些实现下会被错误地保留。

如果用数组实现 BST ,可以先令废节点的重复次数为 11 再递归删除该节点。

如果这里写错了应该会导致 WA #8~#12 左右。

2024/8/20 22:22
加载中...