这周学习了查找的概念，以及基于线性表的查找法和基于树的查找法。顺序查找法通常存储结构为顺序结构，但也可以是链式。然而这般查找法必须采用顺序存储结构且必须按关键字大小有序排列，这是为了能快速的找出中间值以及分段。在前半段变化时，high为mid-1；在后半段时，low为mid+1；当high<low时，说明查找失败。
基于树的查找法：二叉排序树是一种特殊的二叉树，如果它的的左子树非空，那么左子树上所有的点都会小于根节点，若右子树非空，那么右子树上的点都会大于根节点，并且它的左右子树也分别为二叉排序树。
原文：https://www.cnblogs.com/ggzs/p/13021954.html