二叉排序树

一，什么是二叉排序树

二，二叉排序树的查找

 

从根节点出发，比较。。。。

 

 

 

三，二叉排序树的插入

 

插入原则：

在插入一个新节点后，仍为一棵二叉树

 

 

例如：

查找键值序列为{50,48,24,55,53,50,90}

小结，插入算法是建立在查找算法基础上的，在没有找到的时候才插入，所有，判断插入结点的过程就是查找算法的比较过程。