跳躍表（Skip List）深刻介紹

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

>>阅读原文<<