二分查找
首先,我们先了解二分查找
假设n个数据元素的关键字满足有序(如:从小到大),并是连续存放的,那么可以进行二分查找来节省时间。
下面我们来看一个例子:
- 通过(left+right)/2取整的结果与中间mid比较,若比mid大,则left=mid+1;
若比mid小,则right=mid-1。然后重复操作。
若该列数字中没有查找的数字,即当查找到最后时,left会与right冲突(left>right),代表查找失败。
这里给出算法;
树
首先,我们来了解一些树的基本术语:
树的表示(儿子—兄弟表示法):