二分查找与树

二分查找

首先，我们先了解二分查找

假设n个数据元素的关键字满足有序（如：从小到大），并是连续存放的，那么可以进行二分查找来节省时间。

下面我们来看一个例子：

1. 通过（left+right）/2取整的结果与中间mid比较，若比mid大，则left=mid+1；
   若比mid小，则right=mid-1。然后重复操作。
   

若该列数字中没有查找的数字，即当查找到最后时，left会与right冲突（left>right）,代表查找失败。

这里给出算法;

树

首先，我们来了解一些树的基本术语：


树的表示（儿子—兄弟表示法）：