摘要：1、红黑树在查找区间元素的效率没有跳表高，其他操作时间复杂度一致。 2、相比红黑树，跳表的实现还是简单的，简单就意味着不容易出错，bug 少，稳定，易读，易维护。 3、跳表更加灵活，通过改变索引构建策略，有效平衡效率和内存消耗。 阅读全文