数据结构与算法脑图

最新推荐文章于 2024-12-01 08:20:47 发布
最新推荐文章于 2024-12-01 08:20:47 发布
阅读量636 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 数据结构与算法 编程练习-Leetcode 文章标签： 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/uncle_ll/article/details/131097251
本文详细介绍了数据结构中的线性表，包括顺序结构和链式结构的优缺点，以及栈和队列的实际应用。还讨论了堆的概念以及二叉树的各种类型，如二叉搜索树和平衡树。最后，提到了几种排序算法的时间复杂度分析。

在这里插入图片描述
在这里插入图片描述

数据结构

非受限线性表

  • 顺序结构

  • 数组

    • 支持 O(1) 的随机访问
    • 平均为 O(n) 的插入和删除
    • 警惕越界错误，导致 Stack Over Flow

  • 链式结构

    • 单链表
      • 不支持随机访问，需要遍历去访问结点
      • 插入和删除只需要移动指针，时间复杂度为 O(1)
      • 每个结点需要额外的空间存储指针，需要的内存比数组大
    • 双链表
      • 在单链表的基础上，除头结点外，每个结点多了一个存放前驱结点内存地址的指针

    • 循环链表

      • 尾节点指针指向头结点
了解本专栏 订阅专栏 解锁全文 超级会员免费看
算法：双指针
uncle_ll的博客
03-05 7070
双指针 双指针是一种思想或一种技巧并不是特别具体的算法。 具体就是用两个变量动态存储两个结点，来方便我们进行一些操作。通常用在线性的数据结构中。 特别是链表类的题目，经常需要用到两个或多个指针配合来记忆链表上的节点，完成某些操作。 常见的双指针方式 同速指针：链表上两个指针，一个先出发，另一个后出发并以相同的速度跟随。 求链表的逆：通过临时指针让双指针同步前行 求链表倒数第k个元素：先让其中一个指针向前走k步，接着两个指针以同样的速度一起 向前进，直到前面的指针走到尽头了，则后面的指针即为倒数第k个元
算法-二分查找
uncle_ll的博客
07-16 4259
现在我们来看一下二分查找二分查找的原理每次排除掉一半答案，使可能的答案区间快速缩小。二分查找log2(n)log_2(n)log2​(n)，因为每次询问会使可行区间的长度变为原来的一半。我们再来看一下二分查找的思路我们设定一个初始的L和R，保证答案在[L,R]中，当[L,R]中不止有一个数字的时候，取区间的中点M，询问这个中点和答案的关系，来判断答案是M，还是位于[L,M-1]中，还是位于[M+1,R]中。二分查找的伪代码如下intL=区间左端点;二分查找。...
数据结构与算法思维导图
ZHE21
09-15 1149
数据结构与算法思维导图 暑假期间总结的，内容都比较基础，可用作基础复习！文章最下方有思维导图PDF版本下载链接！ 再长的路，一步步也能走完，再短的路，不迈开双脚也无法到达。 简介 数据结构的基本概念 基本概念和术语 数据 数据是信息的载体，是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合 数据元素 数据元素是数据的基本单位，通常作为一个整体进行考虑和处理 数据对象 数据对象是具有相同性质的数据元素的集合，是数据的一个子集 数据类型 数
图文并茂的数据结构与算法
最新发布
strongerHuang
12-01 161
关注+星标公众号，不错过精彩内容素材来源 | 网络数据结构与算法是信息技术的核心基础。掌握好这些基本知识，才能更好的使用信息技术，进而能设计好的软件。学习数据结构与算法可从如下思维导图开始：数据结构与算法概述逻辑结构：数据的基本组成，一般可分为线性还是非线性。线性有明确的开头和结构，其元素有清晰的前后顺序关系。存储结构：结合实际存放数据的计算机存储空间来看。可以分为顺序、链式、散列、索引等结构。基...
数据结构和算法脑图
茹泽伟的博客
06-13 230
来源： 数据结构与算法之美 王争
学习笔记 | 数据结构和算法 知识点思维导图
大虎牙的博客
07-05 2386
程序 = 数据结构 + 算法 一 数据结构知识点 01 队列和栈，需要了解它们的特点。 队列是先进先出，栈是后进先出。 02 表 表，包括很多种，有占用连续空间的数组、用指针链接的单向和双向链表，首尾相接的循环链表、以及散列表，也叫哈希表。 03 图 图，在特定领域使用的比较多，例如路由算法中会经常使用到，图分为有向图、无向图及带权图，这部分需要掌握图的深度遍历和广度遍历算法，了解最短路径算法。 04 树的内容 树一般用作查找与排序的辅助结构，剩下两个部分都和树有关，一个是二叉树，一个是多叉
数据结构与算法——左程云03
fuyuanduan的博客
09-24 1044
左神的算法视频笔记，后续会将过程图部分给补充完整。
数据结构与算法学习笔记
tanqing24520的博客
09-12 3741
1. 数据结构与算法 1.1 知识脑图 1.2 什么是 数据结构 与 算法 数据结构 就是一组数据的存储结构 算法 就是操作一组数据的方法 数据结构是为算法服务的，算法要作用在特定的数据结构之上 1.3 为什么需要数据结构和算法 在计算机科学和互联网迅猛发展下，需要计算的数据量越来越庞大。但是计算机的计算能力是有限的，这么大量的数据计算，需要越来越多的计算机，需要越来越长的计算时间，注重效率的我们需要尽可能的提高计算效率 选用合适的数据结构和算法，特别是在处理体量非常庞大的数据的时候，可以极
重拾数据结构和算法——脑图
敏叔
06-08 170
【数据结构与算法】思维导图
学无止境
01-07 590
【数据结构与算法】思维导图
数据结构与算法学习大纲
热门推荐
野心与梦
04-09 1万+
数据结构与算法学习大纲脑图
数据结构与算法脑图.png
04-08
知识图示
数据结构与算法学习框架
06-14
"数据结构与算法脑图.pdf"很可能包含了数据结构和算法的主要概念，通过图形化的表示，使得学习者可以清晰地看到各个知识点之间的关联，从而更好地构建知识体系。 学习数据结构与算法不仅需要理论知识，还需要实践。...
算法-斐波那契数列Fibonacci
uncle_ll的博客
03-19 4231
斐波那契数列 Fibonacci 斐波那契数列是这样的数列： 0、1、1、2、3、5, 8、13、21、34 …… 下一项是上两项的和。 2 是上两项的和（1+1） 3 是上两项的和（1+2）、 5 是（2+3）、 依此类推！ 更多有意思的介绍可以见参考链接； 算法 1. 直接递归 初步想法就是采用递归的方式去实现 fib(n) = fib(n-1) + fib(n-2) def fib(n): if n == 1: return 0 if n == 2: return 1 return
算法：哈希表
uncle_ll的博客
03-25 3104
哈希表简介 哈希表：也叫做散列表。是根据关键字和值（Key-Value）直接进行访问的数据结构。也就是说，它通过关键字 key 和一个映射函数 Hash(key) 计算出对应的值 value，然后把键值对映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做哈希函数（散列函数），用于存放记录的数组叫做 哈希表（散列表）。 哈希表的关键思想是使用哈希函数，将键 key 和值 value 映射到对应表的某个区块中。可以将算法思想分为两个部分： 向哈希表中插入一个关键字：哈希函数决定该关键字的对应值应
算法-二叉树中俩节点的最近公共祖先
uncle_ll的博客
07-09 2490
问题 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 样例 例如给定上述二叉树结构， root = [6,2,8,0,4,7,9,null,null,3,5] 节点 2 和节点 8 的最近公共祖先是 6 思路 对于树的结构问题一般考虑递归的方式去解决，本题也不例外。 首先根节点肯定是二者的父节点，题目是去
算法： 栈
uncle_ll的博客
02-20 2179
栈(stack)简介 简单来说，栈是一种 「后进先出（Last In First Out）」 的线性表，简称为 「LIFO 结构」。 可以从两个方面来解释一下栈的定义： 第一个方面是 「线性表」 栈首先是一个线性表，栈中元素具有前驱后继的线性关系。栈中元素按照 a1a_1a1​, a2a_2a2​, … , ana_nan​ 的次序依次进 栈。栈顶元素为ana_nan​ 第二个方面是 「后进先出原则」 根据堆栈的定义，每次删除的总是堆栈中当前的栈顶元素，即最后进入堆栈的元素。而在进栈时，最先 进入堆栈的元
算法-二叉搜索树的判断
uncle_ll的博客
11-15 1639
问题 给定一个二叉树，一个由二叉树节点组成的二叉树数据结构。每个二叉树节点都有一个整型值存储在名为“value”的属性中，两个子节点分别存储在名为“left”和“right”的属性中。子节点可以是二叉树节点本身，也可以是None（null）值。 **编写一个函数，返回一个表示二叉树是否为有效BST的布尔值。**当且仅当一个节点满足BST属性时，才称其为BST节点： 其值严格大于其左侧每个节点的值； 其值小于或等于其右侧每个节点的值； 它的两个子节点要么是BST节点本身，要么是None（null）值;
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

uncle_ll

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值