redis为何采用跳表而不是红黑树详解

今天早上看到这样redis的面试题：redis为何采用跳表而不是红黑树？？web 面试题答案：面试 在作范围查找的时候，平衡树比skiplist操做要复杂。在平衡树上，咱们找到指定范围的小值以后，还须要以中序遍历的顺序继续寻找其它不超过大值的节点。若是不对平衡树进行必定的改造，这里的中序遍历并不容易实现。而在skiplist上进行范围查找就很是简单，只须要在找到小值以后，对第1层链表进行若干步的遍

>>阅读原文<<