首页 > 代码库 > 二叉排序树

二叉排序树



一,什么是二叉排序树







二,二叉排序树的查找

 

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

 

 

 

三,二叉排序树的插入

 

插入原则:

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

 

 

例如:

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



















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









二叉排序树