跳錶的原理和實現

        redis中sort-set的底層是跳錶。跳錶是一種變形的鏈表。普通鏈表的查找刪除的時間複雜度爲O(n)，可是使用跳錶的指望值是log2(n)，媲美AVL樹。 跳錶的節點思想： 跳錶的節點，經過指針指向一個可動態開闢長度的數組，根據隨機的數字來隨機該節點的跳錶level，每一個level又是一個指針，指向該level的下一個節點，最終指向NULl。 跳錶的插入思想： 每一個跳錶節點

>>阅读原文<<