查找性能为O(logn)。从最上层开始查找,找到小于目标的最大节点。 插入性能高于平衡树。插入一个元素时,会为该元素生成随机个索引层。跳表使用简单的随机数操作而构建出来的多层链表结构,就获取查找性能为O(logn)【论文中有数学证明】 本栏目推荐文章Java开发者的Python快速进修指南:实战之跳表pro版本Java开发者的Python快速进修指南:实战之简易跳表第 372 场周赛(位运算技巧,跳表 + 二分,线段树)跳表模型跳表的设计与实现【数据结构】3.跳表和散列手把手教你实现跳表!Java实现跳表redis数据结构跳表跳表及其Java实现