二分查找与断定树

         二分查找是一种效率比较高的查找算法，可是它依赖于数组有序的存储，二分查找的过程能够用二叉树来形容描述：把当前查找区间的中间位置上的结点做为根，左子表和右子表中的结点分别做为根节点的左子树和右子树。由此获得的二叉树，称为描述二分查找树的 断定树（Decision Tree）或比较树（Comprision Tree）。时间复杂度为O(logN)。         断定树的形态只与表结

>>阅读原文<<