折半查找判定树及平均查找长度 C++

从折半查找的过程看，以有序表的中间记录作为比较对象，并以中间记录将表分割为两个子表，对子表继续上述操作。所以，对表中每个记录的查找过程，可用二叉树来描述，二叉树中的每个结点对应有序表中的一个记录，结点中的值为该记录在表中的位置。通常称这个描述折半查找过程的二叉树为折半查找判定树。 长度为n的折半查找判定树的构造方法为： ⑴ 当n=0时，折半查找判定树为空； ⑵ 当n＞0时，折半查找判定树的根结点是

>>阅读原文<<