跳躍表通俗直觀理解

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