數據結構 7-0 查找

查找的基本概念 基本概念這裏並沒有什麼很難理解的知識。有幾個比較重要的概念，首先是兩類查找表，靜態的直接就是已經生成好了的，在查找靜態查找表時，沒找到就是沒找到，不會在涉及到插入之類的操作，而動態的則是一邊查找一邊插入，如果沒有找到就插入。除此之外，平均查找長度是一個很重要而且很常考的內容，分爲查找成功時的平均查找長度和查找失敗時的平均查找長度，計算思路都是求和取平均，區別在於成功時是將每個成功查

>>阅读原文<<