本文介绍了二叉排序树的概念及其创建过程，包括如何创建节点实体类。重点讲解了删除节点的三种情况：删除叶子节点、只有一颗子树的节点和有两颗子树的节点，提供了详细的操作思路和步骤。
本文为博主九师兄（QQ:541711153 欢迎来探讨技术）原创文章，未经允许博主不允许转载。
1.概述
视频：https://www.bilibili.com/video/BV1E4411H73v?p=133
先看一个需求
给你-一个数列(7,3, 10, 12,5,1,9)，要求能够高效的完成对数据的查询和添加。
2. 二叉排序树介绍
二叉排序树: BST: (Binary Sort(Search)Tree),对于二叉排序树的任何-一个非叶子节点，要求左子节点的值比当前节点的值小，右子节点的值比当前节点的值大。
特别说明T如果有相同的值，可以将该节点放在左子节点或右子节点
比如针对前面的数据(7,3, 10,12,5,1,9)，对应的二叉排序树为:
3.创建
儿叉排序树的创建如下
首先我们创建一个节点实体类
/**
* 
订阅专栏 解锁全文
483
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
