README

Q & A

1. 跳表相对于红黑树的优势是什么？
   1. 内存占用上更加灵活。红黑树每个节点包含两个指针，跳表的平均指针数取决于跳表升级概率。
   2. 范围查询时跳表要比红黑树更简单。红黑树范围查询时，要首先找到范围最小值节点，然后开始中序遍历，寻找其他在范围内的节点。
   3. 实现难度上跳表要更简单。

Reference

1. 为啥 redis 使用跳表(skiplist)而不是使用 red-black？