文章插圖
【二叉樹查找問題】查找二叉樹用折半查找法，該方法優(yōu)點是比較次數(shù)少，查找速度快，平均性能好；其缺點是要求待查表為有序表 。因此，折半查找方法適用于不經常變動而查找頻繁的有序列表 。首先，假設表中元素是按升序排列，將表中間位置記錄的關鍵字與查找關鍵字比較，如果兩者相等，則查找成功；否則利用中間位置記錄將表分成前、后兩個子表 ， 如果中間位置記錄的關鍵字大于查找關鍵字，則進一步查找前一子表，否則進一步查找后一子表 。重復以上過程，直到找到滿足條件的記錄，使查找成功，或直到子表不存在為止，此時查找不成功 。