美文网首页
03、数组、链表、跳表

03、数组、链表、跳表

作者: vannesspeng | 来源:发表于2020-05-08 15:43 被阅读0次

数组

Array
Array
Array增加元素
Array增加元素
Array增加元素
Array增加元素
image.png
image.png
image.png
image.png

链表

image.png
image.png
image.png
image.png
image.png
image.png
image.png
image.png
image.png
image.png
image.png
image.png

跳表

链表的缺陷
如何给链表加速
添加一级索引
添加二级索引
添加N级索引
跳表查询的时间复杂度分析
![跳表查询的时间复杂度分析
现实形态中的跳表
跳表空间复杂度分析

跳表在工程中的应用
LRU Cache - Linked list
https://www.jianshu.com/p/b1ab4a170c3c
https://leetcode-cn.com/problems/lru-cache
Redis - Skip List
https://redisbook.readthedocs.io/en/latest/internal-datastruct/
skiplist.html
https://www.zhihu.com/question/20202931

总结

• 数组、链表、跳表的原理和实现
• 三者的时间复杂度、空间复杂度
• 工程运用
• 跳表:升维思想 + 空间换时间

相关文章

  • 03、数组、链表、跳表

    数组 链表 跳表 ![ 跳表在工程中的应用LRU Cache - Linked listhttps://www.j...

  • 数组、链表、跳表

    Array(数组) Array 增加、删除元素,需要挪动平均一半数组长度的元素,所以,对于 Array 来说,增删...

  • 跳表-从认识到实现

    初识跳表 为什么需要跳表? 首先,跳表是链表的一种优化模型。 对于有序的数组来说,我们查询的时间复杂度可以通过二分...

  • leetcode 数组,链表,跳表

    283. 移动零 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 ...

  • 算法与数据结构

    基础数据结构 数组、链表、跳表的原理和实现 类型链接数组https://blog.csdn.net/qq_3025...

  • 极客大学 算法训练营第四期 百度网盘分享

    00-开学典礼视频 第01课丨数据结构与算法总览 第02课丨训练准备和复杂度分析 第03课丨数组、链表、跳表 第0...

  • [AlgoGo]跳表SkipList

    跳表是什么 跳表的实现基于链表,弥补了链表不便于查找的缺点,所以跳表其实不是表(table)而是链(list)。跳...

  • 跳表

    跳表的定义 跳表(SkipList):增加了向前指针的链表叫做跳表。跳表全称叫做跳跃表,简称跳表。跳表是一个随机化...

  • 跳表

    跳表的定义 跳表(SkipList):增加了向前指针的链表叫做跳表。跳表全称叫做跳跃表,简称跳表。跳表是一个随机化...

  • 2021-01-14

    数组 链表 跳表 基础 数组:一段连续的内存空间,增删时间复杂度O(n),查找 O(1),每次增删会移动index...

网友评论

      本文标题:03、数组、链表、跳表

      本文链接:https://www.haomeiwen.com/subject/jtsrpqtx.html