跳錶Skiplist

跳躍表（skiplist）是一種隨機化的數據結構，是一種可以與平衡樹媲美的層次化鏈表結構——查找、刪除、添加等時間複雜度都是O(log n),許多知名的開源軟件中的數據結構均採用了跳錶這種數據結構，如Redis中的有序集合zset。 skiplist 它不要求上下相鄰兩層鏈表之間的節點個數有嚴格的對應關係，而是 爲每個節點隨機出一個層數(level)。比如，一個節點隨機出的層數是 3，那麼就把它鏈

>>阅读原文<<