redis 跳表

跳表于avl比较 跳表：空间换时间 跳表是一个随机化的数据结构，实质就是一种可以进行二分查找的有序链表。 跳表在原有的有序链表上面增加了多级索引，通过索引来实现快速查找。 跳表不仅能提高搜索性能，同时也可以提高插入和删除操作的性能。 相比于红黑树、平衡二叉树，跳表不仅查找、插入、删除时间复杂度都是O(logN)，并且实现简单很多。   时间复杂度 单链表查询的时间复杂度为O(n)，而插入、删除操作

>>阅读原文<<