来计算一个赋值的排名（或称秩，比它更小的元素的数量）、前趋（下一个最小元素）、后继（下一个最大元素）以及最近邻。搜寻两个值之间的元素数目的可以借由两个排名查询（又称秩查询）来执行。
应用.除直接在一个数组中查找元素外，可用在插入排序中。
示例代码.
C 版本- 递归.int binary_search(const int arr[], int start, int end, int khey) {
C 版本-