二叉搜索树（创建，插入，删除）

二叉搜索树：二叉搜索树（Binary Search Tree） - 简书

要与堆区分开来：堆的创建，插入_coding of pig的博客-CSDN博客

1、创建

 

 2、插入与创建时同一个函数，二叉树在创建的时候也是一个一个往里插入

3、删除

对于删除可能稍微会麻烦一点，这里就对其做一下解释

要删除一个结点可以想象成要删除的结点被其他结点所代替，什么结点都可以？当然不是，因为删除之后仍然要保持树是二叉搜索树。

因此可以找到所删除结点下的右子数结点最小的来代替，或者是左子树结点最大的来代替。

下面我就用图来解释一下这句话：

最后就变成要去删除90这个结点（如果你选择用所删除的右子数最大结点来代替）

或者就是删除70这个结点 

我选择的是右子数最大值来代替：

 完整代码：（遍历代码可不看，那是我自己写来看看自己代码效果的）