數據結構之跳錶

本篇是數據結構與算法之美學習筆記 上一篇據結構之二分查找中我們知道二分查找底層依賴的是數組隨機訪問的特性，所以只能使用數組實現，不能再鏈表中實現。 那鏈表可不可以支持類似的二分查找呢？答案當然可是可以，就是給鏈表加上索引，這種數據結構稱爲跳錶。 對於一個單鏈表來說，即使它存儲的數據是有序的，如果我們要在其中查找某個數據，也只能從頭到尾的遍歷建表，這樣的查找效率很低。 那怎麼優化呢，可以對鏈表建立索

>>阅读原文<<