跳跃表操作详解与应用分析.pdf

【关键字】

跳跃表高效概率随机化

【】

本文分为三大部分。

首先是概述部分。它会从功能、效率等方面对跳跃表作一个初步的介绍,并给出其图形

结构,以便读者对跳跃表有个形象的认识。

第二部分将介绍跳跃表的三种基本操作——查找,和删除,并对它们的时空复杂度

进行分析。

第三部分是对跳跃表应用的介绍,并通过实际测试效果来对跳跃表以及其它一些相关数据

结构进行对比,体现其各自的优缺点。

最后一部分是对跳跃表数据结构的总结。

【概述及结构】

二叉树是我们都非常熟悉

文档评论(0)

1亿VIP精品文档

相关文档