數據結構與算法（7）--查找

在前面，我們已經學習到了線性表，樹，圖等常見的數據結構，而今天我們主要考慮非常常用的一種應用–查找，指在某種數據結構上找出滿足給定條件的數據元素， 又稱 檢索 ， 是數據處理中常見的重要操作，我們需要了解不同查找方法，性能分析，適用問題， 查找方法： 順序查找，折半查找，分塊查找，二叉查找樹，AVL樹查找 1.查找定義，分類 1.線性查找 所謂「哨兵」就是用一個特殊值來作爲數組的邊界,使用「哨兵」

>>阅读原文<<