C++高级数据结构算法 | Skip List（跳跃表）

文章目录 前言 跳跃表的基本概念与性质 跳跃表结构分析 跳跃表的结构定义 抛硬币产生随机值 跳跃表的元素添加操做 跳跃表的查询操做 跳跃表的元素删除操做 跳跃表的表释放 跳跃表的层序遍历 前言 前面的文章咱们学习了性能高效的基于二叉搜索树的动态数据结构红黑树，其平均时间复杂度为 O ( l o g 2 n ) O(log_2n) O(log2​n)，今天咱们再来学习另一种优秀的数据结构跳跃表(Sk

>>阅读原文<<