标签:算法

跳跃表

1、需求来源 动态扩容 性能高于O(n) 二分查找基于数组,无法实现动态扩容。链表是线性的,性能为O(n)。 2、为什么跳跃表被广泛认可? 性能可以媲美红黑树 实现难度大大低于红黑树 3、原理 基于概率统计学 查找:在目…