二叉判定树是用于描述解决问题的思路，比如可以使用判定树描述N个数的比较过程，正如你所提到的，它也可以用于描述折半查找的过程，从这个判定树分析算法的效率；二叉排序树是用于排序的，它是一种排序方法。这两个概念没有什么必然的联系，你可能看到分析折半查找时看到的二叉判定树就是一颗排序树，所以觉得有联系似的，其实不然。
