跳表：为何Redis必定要用跳表来实现有序集合？

        对链表稍加改造，就能够支持相似“二分”的查找算法。咱们把改造以后的数据结构叫作跳表。它是一个各方面性能比较优秀的动态数据结构，能够支持快速的插入、删除、查找操做。算法        Redis中的有序集合（Sorted Set）就是用跳表来实现的。Redis为何会选择跳表来实现有序集合呢？为何不用红黑树？数据结构 1. 理解“跳表”       链表加上多级索引的结构，就是跳表。函

>>阅读原文<<