折半查找的判定树是二叉排序树吗
时间: 2023-11-21 19:57:40 浏览: 291
拓扑排序、关键路径、最短路、折半查找判定树、二叉排序树、平衡二叉树、Hash表答案.ppt
是的,折半查找的判定树就是一棵二叉排序树。在折半查找过程中,每次将待查找区间的中间位置与目标值进行比较,如果中间位置的值大于目标值,则在左半部分继续查找;如果中间位置的值小于目标值,则在右半部分继续查找。这个过程就是在一棵二叉排序树上进行的查找,每次比较都相当于在二叉排序树上向左或向右移动一步。因此,折半查找的判定树就是一棵二叉排序树。
阅读全文