今天要介紹一個(gè)這樣的數(shù)據(jù)結(jié)構(gòu)：
單向鏈接
有序保存
支持添加、刪除和檢索操作
鏈表的元素查詢接近線性時(shí)間
——跳躍表 Skip List
一、普通鏈表
對(duì)于普通鏈接來說，越靠前的節(jié)點(diǎn)檢索的時(shí)間花費(fèi)越低，反之則越高。而且，即使我們引入復(fù)雜算法，其檢索的時(shí)間花費(fèi)依然為O(n)。為了解決長(zhǎng)鏈表結(jié)構(gòu)的檢索問題，一位名叫William Pugh的人于1990年提出了跳躍表結(jié)構(gòu)?；舅枷胧恰钥臻g換時(shí)間。
二、簡(jiǎn)單跳躍表（Integer結(jié)構(gòu)）
跳躍表的結(jié)構(gòu)是多層的，通過從最高維度的表進(jìn)行檢索再逐漸降低維度從而達(dá)到對(duì)任何元素的檢索接近線性時(shí)間的目的O(logn)。
延伸閱讀
- ssh框架 2016-09-30
- 阿里移動(dòng)安全 [無線安全]玩轉(zhuǎn)無線電——不安全的藍(lán)牙鎖 2017-07-26
- 消息隊(duì)列NetMQ 原理分析4-Socket、Session、Option和Pipe 2024-03-26
- Selective Search for Object Recognition 論文筆記【圖片目標(biāo)分割】 2017-07-26
- 詞向量-LRWE模型-更好地識(shí)別反義詞同義詞 2017-07-26
- 從棧不平衡問題 理解 calling convention 2017-07-26
- php imagemagick 處理 圖片剪切、壓縮、合并、插入文本、背景色透明 2017-07-26
- Swift實(shí)現(xiàn)JSON轉(zhuǎn)Model - HandyJSON使用講解 2017-07-26
- 阿里移動(dòng)安全 Android端惡意鎖屏勒索應(yīng)用分析 2017-07-26
- 集合結(jié)合數(shù)據(jù)結(jié)構(gòu)來看看(二) 2017-07-26
學(xué)習(xí)是年輕人改變自己的最好方式