> ### 跳躍表 * 跳躍表的優點是維持結構平衡的成本比較低，完全依靠隨機。二叉查找樹在多次插入刪除后，需要`rebalance`來重新調整結構平衡。  > ### 操作節點 * 新節點和各層索引節點逐一比較，確定原鏈表的插入位置。O（logN） * 把索引插入到原鏈表。O（1） * 利用拋硬幣的隨機方式，決定新節點是否提升為上一級索引。結果為“正”則提升并繼續拋硬幣，結果為“負”則停止。O（logN） * 總體上，跳躍表插入操作的時間復雜度是O（logN），而這種數據結構所占空間是2N，既空間復雜度是 O（N）。 * 刪除節點，自上而下，查找第一次出現節點的索引，并逐層找到每一層對應的節點。O（logN）。跳躍表刪除操作的時間復雜度是O（logN）。 <br/> <br/> *** 參考： [漫畫算法：什么是跳躍表？](http://blog.jobbole.com/111731/) [Redis為什么用跳表而不用平衡樹？](https://redisbook.readthedocs.io/en/latest/internal-datastruct/skiplist.html)