摘要：
<!-- Start PSA Section --> <!-- P&S box is temporary disabled(IFQ_OPS-2624) --> <!-- End PSA Section --> 原文链接：http://www.infoq.com/cn/articles/depth-i 阅读全文
摘要：
常规的单向链表在进行增删改查时，只能从头结点开始遍历，时间复杂度O(N)，而跳跃表采用了二分法的思想，平均时间复杂度可以做到O(logN)，最坏时间复杂度O(N)。另外，跳跃表是一种基于概率的数据结构（见下文添加元素操作）。 基本结构 下图是跳跃表理想情况下的结构示意图。从图中可以看出， 每个节点包 阅读全文