【C# 算法】 折半查找

概览

 

 

 

 

概念

折半查找，又称“二分查找”，仅适用于有序的顺序表。可以用跳表来实现有序的链表的二分查找的功能

 

 

 

 

 查找效率

 圆形：节点  矩形：null

 

 

 判定树

二分查找的判定树是平衡二叉树

二分查找过程可用二叉树来描述：把当前查找区间的中间位置上的结点作为根，左子表和右子表中的结点分别作为根的左子树和右子树。 由此得到的二叉树，称为描述二分查找的判定树(Decision Tree)或比较树(Comparison Tree)。

以下是以向上取整的判定的树

 

 

 

 

 

 

 

 

 

 

 实现代码