二分查找法与二叉树

个人博客地址: http://www.chenguanting.top 二分查找法与二叉树 二分查找法 定义: 将记录按有序化递增或递减排列,在查找过程中采用跳跃方式进行查找,即先以有序的中间位置为比较对象,如果要查找的值小于中点元素,则将待查序列缩小为左半部分,否则为右半部分 从图中可以看出,用了3次就查到了48这个数. 如果是顺序查找则需要8次. 二叉树 定义: 在二叉树中,左子树的值总是小于

>>阅读原文<<