二分查找和二分查找树

预备知识1：二分查找算法（折半查找法） 首先假设表中的元素时升序排列的，将表中间的位置和查找关键字比较： 一、若是相等，则查找成功 二、不然利用中间位置先后的两个子表： 1）若是中间位置大于目标更好换剪子，则用一样的方式再前一子表进行查找 2）不然在后一子表进行查找 重复上述过程，知足条件则成功；不然没有子表则失败。 预备知识2：二分查找（排序）树 二叉查找树具备的性质： 一、若左子树不空，则左子

>>阅读原文<<