查找二叉树用折半查找法 ， 该方法优点是比较次数少 ， 查找速度快 ， 平均性能好；其缺点是要求待查表为有序表 。因此 ， 折半查找方法适用于不经常变动而查找频繁的有序列表 。首先 ， 假设表中元素是按升序排列 ， 将表中间位置记录的关键字与查找关键字比较 ， 如果两者相等 ， 则查找成功；否则利用中间位置记录将表分成前、后两个子表 ， 如果中间位置记录的关键字大于查找关键字 ， 则进一步查找前一子表 ， 否则进一步查找后一子表 。重复以上过程 ， 直到找到满足条件的记录 ， 使查找成功 ， 或直到子表不存在为止 ， 此时查找不成功 。

秒懂生活扩展阅读

• 植树节优美句子 植树节句子说说
• 厦门市树是什么树
• 葡萄开花时怎么护理葡萄树
• 中国移动App怎么查找营业厅
• 榕树的种植方法
• 树谷是什么意思
• 什么大根深
• 榕树为什么能独树成林
• 为什么树会落叶
• 如何让砍了的树桩不发芽