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