Skip List(跳跃表)原理详解与实现 本文内容框架:§1 Skip List 介绍§2 Skip List 定义以及构造步骤§3 Skip List 完整实现§4 Skip List 概率分析§5 小结 §1 Skip List 介绍 Skip List是一种随机化的数据结构,基于并联的链表,其效率可比拟于二叉查找树(对于大多数操作需要 数据结构和算法学习 2023-12-30 41 点赞 0 评论 62 浏览