摘要： 1、查找表可以通过顺序查找和折半查找的来查找关键字。1）顺序查找的平均查找长度为(n+1)/2。顺序查找适用于任意的查找表。2）折半查找的平均查找长度约为log(n+1)-1。查找表必须是顺序存储且关键字是有序的。2、查找树查找树是将查找表组织成树的形式来实现查找的方法。主要有二叉查找树，平衡二叉树和B-树。1）二叉查找树定义：1、若存在左子树，则左子树的所有节点均不大于根节点；2、若存在右子树，则右子树所有节点均不小于根节点；3、左子树和右子树也是二叉查找树。性质：中序遍历二叉查找树可得到有序递增的关键字序列。查找方法：若查找树为空，返回空；否则与根节点比较，若查找关键字等于根节点，返回根节 阅读全文