數據結構學習——skiplist跳錶

目錄   1.skiplist簡介 2.skiplist核心思想 3.skiplist原理  3.1 跳錶的查找 3.2 跳錶的插入 3.3 跳錶的刪除 4.skiplist簡單實現 1.skiplist簡介 Skiplist是一個用於有序元素序列快速搜索的數據結構,由美國計算機科學家William Pugh發明於1989年。他在論文《Skip lists: a probabilistic alt
相關文章
相關標籤/搜索