判定树

二叉判定树

描述折半查找过程的二叉树为判定树。

判定树首先是一个二叉排序树，具有n个结点的判定树，与具有n个结点的完全二叉树的深度完全相同，其深度为：

在折半查找时，查找成功不成功，和给定值比较的次数最多为

---

http://blog.csdn.net/u011240016/article/details/52923559