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