SkipList 跳錶

爲什麼選擇跳錶 目前經常使用的平衡數據結構有：B樹，紅黑樹，AVL樹，Splay Tree, Treep等。   想象一下，給你一張草稿紙，一隻筆，一個編輯器，你能立即實現一顆紅黑樹，或者AVL樹 出來嗎？ 很難吧，這需要時間，要考慮很多細節，要參考一堆算法與數據結構之類的樹， 還要參考網上的代碼，相當麻煩。   用跳錶吧，跳錶是一種隨機化的數據結構，目前開源軟件 Redis 和 LevelDB

>>阅读原文<<