二分查找和二分查找樹

預備知識1：二分查找算法（折半查找法） 首先假設表中的元素時升序排列的，將表中間的位置和查找關鍵字比較： 一、若是相等，則查找成功 二、不然利用中間位置先後的兩個子表： 1）若是中間位置大於目標更好換剪子，則用一樣的方式再前一子表進行查找 2）不然在後一子表進行查找 重複上述過程，知足條件則成功；不然沒有子表則失敗。 預備知識2：二分查找（排序）樹 二叉查找樹具備的性質： 一、若左子樹不空，則左子

>>阅读原文<<