一,什么是二叉排序树
二。二叉排序树的查找
从根节点出发,比較。
。
。。
三。二叉排序树的插入
插入原则: |
在插入一个新节点后。仍为一棵二叉树 |
比如:
查找键值序列为{50,48,24,55,53,50,90}
小结,插入算法是建立在查找算法基础上的,在没有找到的时候才插入,全部。推断插入结点的过程就是查找算法的比較过程。
版权声明:本文博主原创文章,博客,未经同意不得转载。