树的查找-->二叉排序树的查找算法全解

分析二叉排序树的定义：根节点25 的左右子树， 18左子树的所有节点大小是小于25的，右子树的所有节点是大于25的。 一样46做为根节点的左右子树也是知足上述性质。web 那么这样的二叉树就是二叉排序树。特别注意二叉排序树里面不存在2个相同的节点数据算法 那么二叉排序树查询元素的过程是什么样的呢，其实若是大家看过我写的二分查找的博客，大家会很清楚，每次查询都是将元素查询范围减小1半，实际上是比较相

>>阅读原文<<