【算法筆記】跳錶

跳錶 1.如何理解「跳錶」？ 2.用跳錶查詢到底有多快？-時間複雜度 3.跳錶是不是很浪費內存？-空間複雜度 4 高效的動態插入和刪除 5 跳錶索引動態更新 6 爲什麼 Redis 要用跳錶來實現有序集合，而不是紅黑樹？ 7 總結 1.如何理解「跳錶」？ 這種鏈表加多級索引的結構，就是跳錶; 2.用跳錶查詢到底有多快？-時間複雜度 每兩個結點會抽出一個結點作爲上一級索引的結點，那第一級索引的結點個

>>阅读原文<<