From ea0d5209c704e93fb5e8a291ba22df71b0cb1f25 Mon Sep 17 00:00:00 2001 From: "icomico.alexdu" Date: Wed, 8 Mar 2017 09:58:09 +0800 Subject: [PATCH] =?UTF-8?q?1:=E9=94=99=E5=88=AB=E5=AD=97=E5=AF=BC=E8=87=B4?= =?UTF-8?q?=E6=9C=89=E6=AD=A7=E4=B9=89?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ebook/zh/03.01.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/ebook/zh/03.01.md b/ebook/zh/03.01.md index 5be4748ac..c5ceb63ac 100644 --- a/ebook/zh/03.01.md +++ b/ebook/zh/03.01.md @@ -240,7 +240,7 @@ RB-INSERT-FIXUP（T,z） ok，接下来，咱们最后来了解，红黑树的删除操作。 -"我们删除的结点的方法与常规二叉搜索树中删除结点的方法是一样的，如果被删除的结点不是有双非空子女，则直接删除这个结点，用它的唯一子结点顶替它的位置，如果它的子结点分是空结点，那就用空结点顶替它的位置，如果它的双子全为非空，我们就把它的直接后继结点内容复制到它的位置，之后以同样的方式删除它的后继结点，它的后继结点不可能是双子非空，因此此传递过程最多只进行一次。” +"我们删除的结点的方法与常规二叉搜索树中删除结点的方法是一样的，如果被删除的结点不是有双非空子女，则直接删除这个结点，用它的唯一子结点顶替它的位置，如果它的子结点都是空结点，那就用空结点顶替它的位置，如果它的双子全为非空，我们就把它的直接后继结点内容复制到它的位置，之后以同样的方式删除它的后继结点，它的后继结点不可能是双子非空，因此此传递过程最多只进行一次。” #### 二叉查找树的删除