-
BST搜索二叉树
目录
二叉搜索树概念
二叉搜索树又称二叉排序树，它或者是一棵空树 ，或者是具有以下性质的二叉树 :1：若它的左子树不为空，则左子树上所有节点的值都小于根节点的值2：若它的右子树不为空，则右子树上所有节点的值都大于根节点的值3：它的左右子树也分别为二叉搜索树
1 二叉搜索树的构建
2. 二叉搜索树的删除
二叉树的删除一般为后序遍历删除较为方便
3二叉搜索树中放入元素
4. 二叉搜索树中元素的删除
首先查找元素是否在二叉搜索树中，如果不存在，则返回, 否则要删除的结点可能分下面四种情况：a. 要删除的结点无孩子结点b. 要删除的结点只有左孩子结点c. 要删除的结点只有右孩子结点d. 要删除的结点有左、右孩子结点看起来有待删除节点有4中情况，实际情况a可以与情况b或者c合并起来，因此真正的删除过程如下：情况b：父结点指向被删除节点的左孩子结点 --直接删除情况c：父结点指向被删除结点的右孩子结点--直接删除情况d：替换法删除 将被删除的数替换成另外一个最符合二叉搜索树的树：右边的最小值，或者左边的最大值
循环写法：
递归写法：
5. 二叉搜索树中元素的遍历
6 二叉搜索树中元素的查找
7二叉搜索树的拷贝构造
-
相关阅读:
9. android 动态音频策略的原理
营养成分查询易语言代码
springcloudalibaba架构(17):Gateway网关限流
GBASE 8s中onshutdown 脚本的用法
数据隐私新篇章：Facebook如何保护用户信息
83、SpringBoot --- 下载和安装 MSYS2、 Redis
干货！如何使用仪表构造SRv6-TE性能测试环境
【idea】 java: 找不到符号
问题解决 - Druid的Spring监控不生效（aop-patterns设置了Spring监控依然不生效）
SSM框架学习记录-Spring_day01
- 原文地址：https://blog.csdn.net/m0_73919066/article/details/133182645