查找算法總結(順序查找、二分查找、二叉樹、平衡二叉樹、紅黑樹、散列表hash)

符號表查找 以鍵值對進行存儲，每一個鍵對應一個不重複的值。java 關鍵函數：put(key, value)、get(key)、delete(key)、contains(key)數組 經常使用的數據結構 1、鏈表 每一個節點存儲key、value、next；get的實現爲遍歷鏈表並找到相同的鍵；put的實現爲遍歷鏈表判斷是否有相同的鍵，若是有則更新值，不然在鏈表頭新增節點。數據結構 優勢：適用於小

>>阅读原文<<