(王道408考研数据结构)第七章查找-第二节2：二分查找及其判定树

Posted 2021-12-22 我擦了DJ

文章目录

• 一：二分查找法基本思想
• 二：二分查找法代码
• 三：二分查找法效率分析
• 三：二分查找判定树的构造
• • （1）规律
  • （2）构造
  • （3）特点
  • （4）时间复杂度

一：二分查找法基本思想

二分查找法(Binary Search)：又称之为折半查找，针对有序顺序表。具体来讲：在有序表中，取中间记录作为比较对象，共有下面几种情况

• 若给定值与中间记录的关键字相等，则查找成功
• 若给定值小于与中间记录的关键字，则在中间记录左半区继续查找
• 若给定值大于与中间记录的关键字，则在中间记录右半区