3.2.23

上次更新:2019-10-03
发现了题解错误/代码缺陷/排版问题?请点这里:如何:提交反馈

解答

不满足,反例如下:

    |-------10
|---5---|
3     |-8-|
      6   9

Delete 5 then delete 3
|-------10
6---|
    8-|
      9

Delete 3 then delete 5
  |---10
|-8-|
6   9

这里先删除 3 会使 5 的左子树为空,导致删除 5 的时候采取的策略被改变(尽管 5 的右子树没有任何变化)。

另请参阅

Deletion procedure for a Binary Search Tree-Stackoverflow

上一题 下一题