跳躍表 SkipList【數據結構】原理及實現

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

>>阅读原文<<