首页 › 答案 › 题库 › 远程教育 › 青书学堂

什么是描述二分查找的判定树?

什么是描述二分查找的判定树?
正确答案:分查找过程可用二叉树来描述,我们把当前查找区间的中间位置上的结点作为根,左子表和右子表中的结点分别作为根的左子树和右子树,由此得到的二叉树,称为描述二分查找的判定树。