最优二叉查找树 次优二叉查找树 最优二叉树

未完成。。

在数据结构课本中，查找，作为倒数的章节介绍，不是因为它不重要，而是它本身作为一种数据结构比较简单。但实用用性较强。

按照查找的引出的先后顺序介绍：

1. 静态查找(树)表

以下介绍的是有序表查找，无序表只能顺序查找

二分查找

作为有序表查找的一种非常普通且实用的方法。大家并不陌生。

思想：先确定待查记录所在的范围（区间），然后逐步缩小范围找到或找不到该记录为止。如果mid对应值大于key，high = 密度-1；如果mid对应值小于key，low = mid + 1；否则找到结果。