二叉排序树

一，什么是二叉排序树

二。二叉排序树的查找

 

从根节点出发，比較。

。

。。

 

 

 

三。二叉排序树的插入

 

插入原则：

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

 

 

比如：

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

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

版权声明：本文博主原创文章，博客，未经同意不得转载。