關於跳錶一二三

什麼是跳錶SkipList？ 跳錶是一個隨機化的數據結構，實質上是一種能夠進行二分查找的有序鏈表。web 跳錶在原有的有序鏈表上面增長了多級索引，經過索引來實現快速查找。緩存 跳錶不只能提升搜索性能，同時也能夠提升插入和刪除操做的性能，數據結構 有序鏈表 咱們來想一個有序鏈表，咱們要查找三、七、17這幾個元素，可是在有序鏈表中咱們只能是從頭開始遍歷鏈表，直到查找到元素位置。（由於鏈表有序，不能使用

>>阅读原文<<