查找技術

  查找分類： 靜態查找：查找不成功，只返回一個不成功標誌（不涉及插入刪除） 動態查找：查找不成功，將被查找的記錄插入到查找集合中   查找結構： 線性表：適用於靜態查找，主要採用技術：順序查找、折半查找 樹表：適用於動態查找，主要採用技術：二叉排序樹 散列表：適用於靜態查找和動態查找，主要採用技術：散列     查找算法性能： 平均查找長度： （Pi：查找第i個記錄的概率；Ci：關鍵碼比較次數）

>>阅读原文<<