數據結構三——跳錶

文章出處：極客時間《數據結構和算法之美》-作者：王爭。該系列文章是本人的學習筆記。 跳錶的由來 說明：圖片來自極客時間 由來 　　二分查找的數據結構是數組，利用數組隨機訪問的特定查找的時間複雜度是O(logn)。如果數據結構是鏈表，可以達到這樣的速度嗎？答案是可以的。只是要改造。改造之後的結構就是跳錶，是一種動態數據結構，可以支持快速的插入、刪除、查找、按範圍查找。功能類似於紅黑樹。Redis中的

>>阅读原文<<