3.2.23 #

解答 #

不满足，反例如下：

    |-------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