數據結構與算法之美——跳錶

1、概述算法        二分查找算法:底層依賴的是數組隨機訪問的特性，因此只能用數組來實現。若是數據存儲在鏈表中，就真的無法用二分查找算法了嗎？數組        實際上，咱們只須要對鏈表稍加改造，就能夠支持相似「二分」的查找算法。改造以後的數據結構叫作跳錶（Skip list）。它是一種各方面性能都比較優秀的動態數據結構，能夠支持快速的插入、刪除、查找操做，寫起來也不復雜，甚至能夠替代紅黑樹

>>阅读原文<<