數據結構與算法(九):跳錶

最近開始學習王爭老師的《數據結構與算法之美》，通過總結再加上自己的思考的形式記錄這門課程，文章主要作爲學習歷程的記錄。 二分查找只適用於數組，但當數據存儲在鏈表時，我們只需要對鏈表稍加修改就可以支持「二分」的查找算法。我們將改造後的數據結構稱爲跳錶。 跳錶是一種各方面性能都比較優秀的動態數據結構，可以支持快速的插入，刪除和查找操作，甚至可以代替紅黑樹。 對於一個單鏈表而言，即使鏈表中存儲的數據是有

>>阅读原文<<