《数据结构与算法分析》随机化算法--跳跃表详解

本文介绍了跳跃表这种随机化的数据结构,它基于并联链表,提供类似于二叉查找树的O(log n)平均时间复杂度。文章讨论了跳跃表的定义、存储方式,并展示了如何通过随机选择级别来创建节点。此外,还涵盖了跳跃表的插入操作,以及作者在实现过程中遇到的挑战和反思。
摘要由CSDN通过智能技术生成

前言:

      随机化算法这一章,先介绍了如何产生随机数,不过这个产生的代码已经完全给出来了,我也没有什么编码的必要了,还有一个是素性测试,利用了费马定理,可惜我看了好多遍都没有完全看懂代码和定理的联系,暂且也不再这里介绍了,今天只说说跳跃表的实现。

我的github:

我实现的代码全部贴在我的github中,欢迎大家去参观。

https://github.com/YinWenAtBIT

介绍:

一、跳跃表:

一、定义:

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值