数据结构与算法课程设计题目汇编

时间:2015-12-09 03:47:57
【文件属性】:

文件名称:数据结构与算法课程设计题目汇编

文件大小:2.4MB

文件格式:PDF

更新时间:2015-12-09 03:47:57

数据结构 算法课程 题目汇编

数据结构与算法课程设计题目汇编 1.Skip List的实现及分析 (1) 问题描述 Skip List作为有序链表结构的一种扩展,如下图所示,其中a是普通的单链表; 而b是在次基础上加上第二层(level 2)的额外指针,这些额外的指针指向间隔为2 的下一个结点,skip list因此得名;类似的c是加上level 3后的skip list;d是加上level 4后的skip list。


网友评论