Skip to content

Commit

Permalink
Merge pull request julycoding#447 from Alex-duzhichao/master
Browse files Browse the repository at this point in the history
1:错别字导致有歧义
  • Loading branch information
Boshen authored Mar 8, 2017
2 parents 0c6d9a1 + ea0d520 commit d91fc7e
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion ebook/zh/03.01.md
Original file line number Diff line number Diff line change
Expand Up @@ -240,7 +240,7 @@ RB-INSERT-FIXUP(T,z)

ok,接下来,咱们最后来了解,红黑树的删除操作。

"我们删除的结点的方法与常规二叉搜索树中删除结点的方法是一样的,如果被删除的结点不是有双非空子女,则直接删除这个结点,用它的唯一子结点顶替它的位置,如果它的子结点分是空结点,那就用空结点顶替它的位置,如果它的双子全为非空,我们就把它的直接后继结点内容复制到它的位置,之后以同样的方式删除它的后继结点,它的后继结点不可能是双子非空,因此此传递过程最多只进行一次。”
"我们删除的结点的方法与常规二叉搜索树中删除结点的方法是一样的,如果被删除的结点不是有双非空子女,则直接删除这个结点,用它的唯一子结点顶替它的位置,如果它的子结点都是空结点,那就用空结点顶替它的位置,如果它的双子全为非空,我们就把它的直接后继结点内容复制到它的位置,之后以同样的方式删除它的后继结点,它的后继结点不可能是双子非空,因此此传递过程最多只进行一次。”

#### 二叉查找树的删除

Expand Down

0 comments on commit d91fc7e

Please sign in to comment.