折半查找过程可用二叉树来描述: 把当前查找区间的中间位置上的记录作为根; 左子表和右子表中的记录分别作为根的左子树和右子 树 称为描述折半查找的判定树或比较树。折半查找过程可用二叉树来描述： 把当前查找区间的中间位置上的记录作为根； 左子表和右子表中的记录分别作为根的左子树和右子 树。 称为描述折半查找的判定树或比较树