跳表的原理和实现

        redis中sort-set的底层是跳表。跳表是一种变形的链表。普通链表的查找删除的时间复杂度为O(n)，可是使用跳表的指望值是log2(n)，媲美AVL树。 跳表的节点思想： 跳表的节点，经过指针指向一个可动态开辟长度的数组，根据随机的数字来随机该节点的跳表level，每一个level又是一个指针，指向该level的下一个节点，最终指向NULl。 跳表的插入思想： 每一个跳表节点

>>阅读原文<<