2020-8-25二叉搜索树

什么是二叉搜索树？

直接把数放在一个树上比放在一个数组上动态性更强，插入删除比在线性数组里更方便。
查找效率=树的高度。
由此回忆起静态查找和动态查找，然而针对动态查找，数据如何组织？利用二叉搜索树。

定义如下：
简言之，左<根,右>根。
且左右子树都是相同结构。

例题如下：

二叉搜索树操作的特别函数：（3种查找）

查找具体实现：

代码：
首先判断这个树是否为空，如果不空就把x和data做个比较，如果x大就去右侧找，用递归实现，小反之。

查找最大元素和最小元素

代码如下：

另外两个操作：
插入和删除

1-插入
关键是要找到元素应插入的位置，可以采用Find类似的方法。

插入算法：
在空树里面新申请一个结点，那么就申请一个新的空间。然后再执行下面的循环时，如果插入类似上题中“35”则，此时把新申请的空间留给这个插入的元素使用。

2-删除：
先找到结点在哪里，然后再进行删除。

情况2中，假如要删除33则直接把33的孩子挂在它的父结点上即可。


算法：