跳躍表通俗直觀理解

對於下面這個鏈表 假如我們要查找元素9，按道理我們需要從頭結點開始遍歷，一共遍歷8個結點才能找到元素9。能否採取某些策略，讓我們遍歷5次以內就找到元素9呢？請大家花一分鐘時間想一下如何實現？   想辦法使得鏈表能二分查找，其實這個結構和B+樹的思想有類似的地方 通過這種方法，我們只需要遍歷5次就可以找到元素9了（紅色的線爲查找路徑）。   當然，還能在增加一層， 基於這種方法，對於具有 n 個元素

>>阅读原文<<