二叉排序树：创建、插入、删除与查找操作

该思维导图概述了二叉排序树（BST）的主要操作。首先，它介绍了创建BST的方法：给定一组数，依次插入到树中。然后，详细说明了插入操作，即根据节点值找到正确位置并插入；删除操作，包括删除指定节点并调整树结构；以及查找操作，根据节点值判断是否存在。总而言之，该图清晰地展示了二叉排序树的基本操作流程，方便理解BST的构建和维护。

源码

# 二叉排序树
## 创建二叉排序树
- 输入：一组数
- 方法：
  - 依次插入数字到树中
  - 初始树为空
## 插入
- 查找位置
  - 从根节点开始比较
  - 小于当前节点值：递归左子树
  - 大于当前节点值：递归右子树
- 插入新节点
  - 找到空位置后插入
- 例子
  - 插入顺序示例
    - 5, 3, 7, 2, 4, 6, 8
## 删除
- 查找节点
  - 使用查找方法确定待删除节点
- 删除情况
  - 节点无子节点：直接删除
  - 节点一个子节点：用子节点替代
  - 节点两个子节点：
    - 找到后继或前驱节点替代
    - 删除后继或前驱节点
- 调整树结构
  - 维护二叉排序树性质
## 查找
- 目标：判断节点是否存在
- 方法：
  - 从根节点比较
  - 节点存在：返回true
  - 节点不存在：返回false
  - 递归或迭代方式进行查找

图片