數據結構之-查找-數組的查找、鏈表的查找和樹的查找

一、線性表的查找 順序表類似於數組是一段連續的空間，通過R[i]的下標來移動。 可以從頭開始找，也可以從尾開始找。 通過添加哨兵的形式來改進。 用來存放作爲哨兵的輔助空間。 順序查找的缺點，時間太久，有點空間複雜度低。 二、折半查找法 mid向下取整。high<low是查找算法的結束條件。 也可以用遞歸實現。  若不是順序存貯結構，則無法查找。（順序存貯結構，插入和刪除不是很方便，每次都需要移動其

>>阅读原文<<