數據結構與算法——跳錶

基本概念 二分查找利用靜態數組隨機訪問的特性，可以實現在有序的數組中快速找到某個值，但是因爲靜態數組需要申請連續的內存空間，所以當數據規模比較大時，在內存中可能無法申請到所需的連續空間。因此，基於這一特性，我們考慮能否將二分查找應用於鏈表結構，這樣就避免連續空間的限制，但是對於鏈表結構，怎樣提高它的查找效率是解決該問題的關鍵。通過給鏈表建立多級索引的方式來對其進行改造，再與二分查找相結合就可以大大

>>阅读原文<<