SkipList原理及實現

1.數據結構 1.1 簡介 跳錶（skiplist）是一個查詢/插入/刪除 複雜度o(lgn)的數據結構。在查詢上跟平衡樹的複雜度一致，因此是替代平衡樹的方案。在redis的zset，leveldb都有應用。發現這個算法也解決了我一個問題。各種平衡樹在工業界是廣泛應用，幫助我們快速查找，插入數據，但其思想的複雜也讓大家不是那麼容易接觸。當時想直接對有序鏈表進行二分搜索，那豈不是很容易做到相同複雜度

>>阅读原文<<