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


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

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


Tag:子树 结点 区间 时间:2024-03-13 11:13:07