數據結構（一）：跳錶

敲黑板： 每級遍歷 3 個結點即可，而跳錶的高度爲 h ，所以每次查找一個結點時，需要遍歷的結點數爲 3*跳錶高度 ，所以忽略低階項和係數後的時間複雜度就是 ○(㏒n),空間複雜度是O(n)  數據結構 實現原理 key查詢方式 查找效率 存儲大小 插入、刪除效率 Hash 哈希表 支持單key 接近O(1) 小，除了數據沒有額外的存儲 O(1) B+樹 平衡二叉樹擴展而來 單key,範圍，分頁

>>阅读原文<<