BST搜索二叉树

BST搜索二叉树

目录

二叉搜索树概念

编辑

1 二叉搜索树的构建

2. 二叉搜索树的删除

3二叉搜索树中放入元素

4. 二叉搜索树中元素的删除

5. 二叉搜索树中元素的遍历

6 二叉搜索树中元素的查找

7二叉搜索树的拷贝构造

二叉搜索树概念

二叉搜索树又称二叉排序树，它或者是一棵空树 ，或者是具有以下性质的二叉树 :

1：若它的左子树不为空，则左子树上所有节点的值都小于根节点的值

2：若它的右子树不为空，则右子树上所有节点的值都大于根节点的值

3：它的左右子树也分别为二叉搜索树

1 二叉搜索树的构建

2. 二叉搜索树的删除

二叉树的删除一般为后序遍历删除较为方便

3二叉搜索树中放入元素

4. 二叉搜索树中元素的删除

首先查找元素是否在二叉搜索树中，如果不存在，则返回, 否则要删除的结点可能分下面四种情

况：

a. 要删除的结点无孩子结点

b. 要删除的结点只有左孩子结点

c. 要删除的结点只有右孩子结点

d. 要删除的结点有左、右孩子结点

看起来有待删除节点有4中情况，实际情况a可以与情况b或者c合并起来，因此真正的删除过程

如下：

        情况b：父结点指向被删除节点的左孩子结点 --直接删除

        情况c：父结点指向被删除结点的右孩子结点--直接删除

        情况d：替换法删除     将被删除的数替换成另外一个最符合二叉搜索树的树：右边的最小值，或者左边的最大值

循环写法：

递归写法：

5. 二叉搜索树中元素的遍历

6 二叉搜索树中元素的查找

7二叉搜索树的拷贝构造
相关阅读:
Flutter开发实战之上传身份照片并认证
 Django之rest_framework（九）
MySQL - 索引的数据结构
 CentOS下安装Python3
[C#]使用 AltCover 获得代码覆盖率 - E2E Test 和 Unit Test
解决Springboot项目打成jar包后获取resources目录下的文件报错的问题
 js 找出两个数组中的重复元素
 JavaScript -- 正则表达式及示例代码介绍
 flutter pod install, Error installing FMDB
2024-安装VMware® Workstation 17 Pro
原文地址：https://blog.csdn.net/m0_73919066/article/details/133182645

二叉搜索树概念

1 二叉搜索树的构建

2. 二叉搜索树的删除

3二叉搜索树中放入元素

4. 二叉搜索树中元素的删除

5. 二叉搜索树中元素的遍历

6 二叉搜索树中元素的查找

7二叉搜索树的拷贝构造