README Q & A 跳表相对于红黑树的优势是什么？ 内存占用上更加灵活。红黑树每个节点包含两个指针，跳表的平均指针数取决于跳表升级概率。 范围查询时跳表要比红黑树更简单。红黑树范围查询时，要首先找到范围最小值节点，然后开始中序遍历，寻找其他在范围内的节点。 实现难度上跳表要更简单。 Reference 为啥 redis 使用跳表(skiplist)而不是使用 red-black？