From 34d51cd4029e81d11fc03adecc16329416bb26e8 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E5=B2=A9=E5=B2=A9?= <68364461+oxyanyano@users.noreply.github.com> Date: Tue, 29 Mar 2022 11:35:04 +0800 Subject: [PATCH] =?UTF-8?q?Update=205.5=E4=BA=8C=E5=8F=89=E6=8E=92?= =?UTF-8?q?=E5=BA=8F=E6=A0=91.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- 5.5二叉排序树.md | 12 ++++++------ 1 file changed, 6 insertions(+), 6 deletions(-) diff --git a/5.5二叉排序树.md b/5.5二叉排序树.md index a53d431..e89393b 100644 --- a/5.5二叉排序树.md +++ b/5.5二叉排序树.md @@ -161,21 +161,21 @@ void Creat_BST(BSTree &T, int str[],int n){ ①若被删除结点z是`叶子结点`,则`直接删除`,不会破坏二叉排序树的性质。 -![1636465960055](F:\408数据结构\图片\1636465960055.png) +![1636465960055](https://github.com/oxyanyano/2022-WangDao-CS-DS-Notes/blob/main/images/1636465960055.png) ②若结点z只有一颗左子树或右子树,则让z的子树分为z父结点的子树,代替z的位置 -![1636465960051](F:\408数据结构\图片\1636465960051.png) +![1636465960051](https://github.com/oxyanyano/2022-WangDao-CS-DS-Notes/blob/main/images/1636465960051.png) ③若结点z有左、右两棵子树,则令z的直接后继(或直接前驱)替代z,然后从二叉排序树中删去这个直接后继(或直接前驱),这样就转换成了第一或第二种情况。 直接后继代替 -![1636465960047](F:\408数据结构\图片\1636465960047.png) +![1636465960047](https://github.com/oxyanyano/2022-WangDao-CS-DS-Notes/blob/main/images/1636465960047.png) 直接前驱代替 -![1636466293090](F:\408数据结构\图片\1636466293090.png) +![1636466293090](https://github.com/oxyanyano/2022-WangDao-CS-DS-Notes/blob/main/images/1636466293090.png) ### 七、查找效率的分析 @@ -193,8 +193,8 @@ void Creat_BST(BSTree &T, int str[],int n){ 查找`成功`的平均查找长度: -![1637587381063](F:\408数据结构\图片\1637587381063.png) +![1637587381063](https://github.com/oxyanyano/2022-WangDao-CS-DS-Notes/blob/main/images/1637587381063.png) 查找`失败`的平均查找长度: -![1637587381058](F:\408数据结构\图片\1637587381058.png) +![1637587381058](https://github.com/oxyanyano/2022-WangDao-CS-DS-Notes/blob/main/images/1637587381058.png)