折半查找断定数及平均查找长度

折半查找断定数及平均查找长度 折半查找的过程看，可用二叉树来描述，二叉树中的每一个结点对应有序表中的一个记录，结点中的值为该记录在表中的位置。一般称这个描述折半查找二叉树的过程称为折半查找断定树。 例如：长度为10的折半查找断定树的具体生成过程： 都遵循这个规律，左孩子结点<根结点<右孩子结点     （1）在长度为10的有序表中进行折半查找，不论查找哪一个记录，都必须和中间记录进行比较，而中间记

>>阅读原文<<