折半查找判定树是一颗二叉排序树

折半查找判定树是一种用于分析折半查找算法时间复杂度的工具，它是一颗二叉排序树。在折半查找算法中，每次查找都是将查找区间折半，然后判断目标值在哪个子区间中，进而继续在该子区间中进行查找。折半查找判定树的每个结点表示一个查找区间，结点的左子树表示左子区间，右子树表示右子区间。因此，折半查找判定树是一颗二叉排序树。在折半查找判定树中，每个结点的关键字表示该结点所代表的查找区间的中间位置的值。这样，在查找时，每次比较的就是目标值和某个结点的关键字，从而确定目标值在哪个子区间中。