【數據結構】跳錶（skiplist）的原理及Golang實現

跳錶（skiplist）是在有序鏈表的基礎上進行了擴展，解決了有序鏈表結構查找特定值困難的問題，實現插入、刪除、查找的複雜度均爲O(logN)，他是一種可以代替平衡樹的數據結構。LevelDB的核心數據結構是用跳錶實現的，redis的sorted set數據結構也是有跳錶實現的。（參考維基百科：https://en.wikipedia.org/wiki/Skip_list） 其結構如下圖所示：  

>>阅读原文<<