1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

跳跃表数据结构详解与实现策略.pdfVIP

  • 1
  • 0
  • 约1.35千字
  • 约 2页
  • 2026-06-08 发布于北京
  • 举报

跳跃表数据结构详解与实现策略.pdf

    《060_跳跃表数据结构到底样的？（2）》

    LinkedList-其他的有序的map，可以基于LinkedList实现一个map，所有的key都挂在

    一个有序的链表上，key就对应的value就可以了，此时就可以保证map里的key都是

    有顺序的

    正常的链表，查询复杂度什么的都是O(N)，因为要遍历，所以跳跃表就是在链表基础之上

    多一些额外的数据，让他的增删改查复杂度都在O(logN)，跳跃表里是有多条链表组成

    的，每条链表都是有顺序的

    每个链表都有2个元素，负无穷大和正无穷大，分别是头和尾

    从上到小，上层的链表

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >