从根节点出发,比较。。。。
插入原则: |
在插入一个新节点后,仍为一棵二叉树 |
例如:
查找键值序列为{50,48,24,55,53,50,90}
小结,插入算法是建立在查找算法基础上的,在没有找到的时候才插入,所有,判断插入结点的过程就是查找算法的比较过程。
原文地址:http://blog.csdn.net/shuitiannailuo/article/details/39781231