數據結構查找、插入、刪除時間複雜度

哈希表： 哈希表存儲的是鍵值對，其查找的時間哈希複雜度與元素數量多少無關，哈希表在查找元素時是經過計算哈希碼值來定位元素的位置從而直接訪問元素的，所以哈希表的插入，刪除，查找都是O（1） 二叉樹： 紅黑樹和B+樹都是二叉樹，插入都是O（lgn)沒錯web

>>阅读原文<<