二分查找法與二叉樹

個人博客地址: http://www.chenguanting.top 二分查找法與二叉樹 二分查找法 定義: 將記錄按有序化遞增或遞減排列,在查找過程中採用跳躍方式進行查找,即先以有序的中間位置爲比較對象,如果要查找的值小於中點元素,則將待查序列縮小爲左半部分,否則爲右半部分 從圖中可以看出,用了3次就查到了48這個數. 如果是順序查找則需要8次. 二叉樹 定義: 在二叉樹中,左子樹的值總是小於

>>阅读原文<<