数据结构学习笔记

数据结构学习笔记 2-1 二叉树（Binary Tree）与 LeetCode真题（Java）

喜欢该类型文章可以给博主点个关注，博主会持续输出此类型的文章，知识点很全面，再加上LeetCode的真题练习，每一个LeetCode题解我都写了详细注释，比较适合新手入门数据结构与算法，后续也会更新进阶的文章。课件参考—开课吧《门徒计划》2-1二叉树（BinaryTree）与经典问题二叉树基础知识树形结构树的结构就像是一个链表，但节点的指向由一个变为了多个：二叉树度是图中的概念，我们可以理解为边，
小成同学_·2024-02-20 06:16

我要成为嵌入式高手之2月3日Linux高编第一天！！

学习框架一、IO编程多任务编程（进程、线程）网络编程数据库编程二、数据结构学习笔记Linux软件编程：一.Linux1、Linux:操作系统的内核，真正的操作系统叫Ubuntu、Redhat、CentOS
7.25！·2024-02-06 14:37

数据结构笔记2

来自《Python数据结构学习笔记》（张清云编著）第五章队列和栈5.1队列5.1.1主要作用：解耦，使程序实现松耦合（一个模块修改不会影响其他模块）提高程序的效率循环队的入队算法：tail=tail+1
幽径微澜·2024-01-27 12:38

数据结构笔记3

来自《Python数据结构学习笔记》（张清云编著）第五章队列和栈5.2栈又称堆栈，是一种运算受限的线性表。
幽径微澜·2024-01-27 12:37

数据结构笔记1

来自《Python数据结构学习笔记》（张清云编著）第一章数据结构基础1.逻辑结构集合：结构中的数据元素除了同属于一种类型外，别无其他关系线性结构：数据元素之间一对一的关系树形结构：数据元素之间一对多的关系图状结构或网状结构
幽径微澜·2024-01-24 05:05

Redis数据结构学习笔记

图文主要参考小林Coding的图解redis数据结构redis为什么快除了它是内存数据库，使得所有的操作都在内存上进⾏之外，还有⼀个重要因素，它实现的数据结构，使得我们对数据进⾏增删查改操作时，Redis能⾼效的处理。数据库全景图:::tipsredisDb结构，表示Redis数据库的结构，结构体⾥存放了指向了dict结构的指针；dict结构，结构体⾥存放了2个哈希表，正常情况下都是⽤「哈希表1」
Wind哥·2024-01-18 10:59

【数据结构之堆的实现】

数据结构学习笔记---008数据结构之堆1、堆的概念和结构1.1、如何实现堆？
下课后泡实验室·2024-01-15 07:15

408数据结构学习笔记——二叉排序树、二叉平衡树、红黑树

目录1.二叉排序树1.1.二叉排序树的基本概念1.2.二叉排序树的查找代码实现1.3.二叉排序树的插入1.4.二叉排序树的删除1.5.二叉排序树的查找效率1.6.二叉排序树的缺陷2.平衡二叉树2.1.平衡二叉树的基本概念2.2.平衡二叉树的插入2.2.1.LL型平衡旋转（中为支，高右转）2.2.2.RR型平衡旋转（中为支，高左转）2.2.3.LR型平衡旋转（下二整体先左转，后与LL同）2.2.4.
江南江南江南丶·2024-01-14 06:22

数据结构学习笔记——查找算法中的树形查找（红黑树）

目录一、红黑树的定义（一）黑/红结点、叶子节点（二）黑色完美平衡二、红黑树的性质（一）黑高和高度（二）叶子结点个数三、红黑树与AVL对比一、红黑树的定义红黑树是一棵二叉排序树（满足结点值中：左子树<根结点<右子树），每个结点都带有颜色属性，即黑或红。可以简单地说它是一棵“平衡二叉树”，但由于它的左、右子树高度差的绝对值有可能超过1，所以并不是严格意义上的平衡二叉树，只能说是一棵弱平衡二叉树，相对于
晚风(●•σ )·2024-01-14 06:49

【数据结构之树和二叉树】

数据结构学习笔记---007数据结构之树和二叉树概念篇1、树的概念和结构1.1、树的相关概念1.2、树的存储结构2、二叉树概念及结构2.1、二叉树概念2.2、满二叉树2.3、完全二叉树2.4、满二叉树或完全二叉树的存储形式
下课后泡实验室·2024-01-13 17:02

9月3号数据结构学习笔记

为何这样写可以，因为Q.front与Q.rear本身都是一个指针，指针指的地址变了，所以会有变化。盲猜是把结构体structLinkNode命名为LinkNodestruct命名为LinkQueue对比一下单链表的操作我对初始化有点懵。我明白了，因为LinkList虽为链表本质为一个头节点，节点用*定义用->表示。而LinkQueue虽为队列，但是有两个指针需要定义，这样初始化就用这样调用。
ykzcs2000·2024-01-06 06:33

9月2号数据结构学习笔记

在2.9节，我写了一个明显错误的代码，是在双链表后初始化头节点后又初始化2个节点，并且分别命名为1，2后，删除第2个节点。然后重新显示这个链表中的每一个元素，我这个display是个死循环，但是也不该出现这种显示结果。//循环单链表的初始化//#include//#include//typedefstructLNode{//intdata;//structLNode*next;//}LNode,*
ykzcs2000·2024-01-06 06:32

数据结构学习笔记——查找算法中的树形查找（B树、B+树）

目录前言一、B树（一）B树的概念（二）B树的性质（三）B树的高度（四）B树的查找（五）B树的插入（六）B树的删除二、B+树（一）B+树的概念（二）B+树的性质（三）B+树的查找前言B树和B+树属于树形查找算法中的一种，主要用于数据库系统、文件系统和磁盘存取等方面，都是用于存储和索引大量的数据，以提高检索效率。例如，在磁盘存储中，通过将数据分散到多个磁盘块中，并使用树形结构来组织这些磁盘块，从而提高
晚风(●•σ )·2024-01-05 00:11

软件测试/测试开发丨Python常用数据结构学习笔记

Python常用数据结构list列表列表定义列表是有序的可变元素的集合，使用中括号[]包围，元素之间用逗号分隔列表是动态的，可以随时扩展和收缩列表是异构的，可以同时存放不同类型的对象列表中允许出现重复元素列表使用：创建创建列表通过构造函数创建li=list()中括号创建并填充li=[1,2,3]列表推导式li=[xforxinrange(10)]列表使用：索引索引默认正向索引，编号从0开始。支持反
测试萧十一郎·2023-12-30 21:20

数据结构学习笔记（八）图

文章目录1.前言2.概念3图的存储结构3.1图的邻接矩阵表示3.2图的邻接表表示4.图的遍历4.1深度优先搜索4.2广度优先遍历5连通分量6最小生成树6.1Kruskal算法6.2实现6.2Prim算法7最短路径7.1dijkstra算法8用顶点表示活动的网络（AOV)9用边表示活动的网络（AOE)9.1VE事件最早发生时间9.2VL事件最晚发生时间9.3E()活动的最早发生时间9.4L()活动的
千殃sama·2023-12-27 12:59

数据结构学习笔记（六）集合

文章目录1.前言2.概念2.1位向量实现集合抽象数据类型2.2有序链表实现集合的抽象数据类型3并查集与等价类3.1概念4字典4.1字典的线性表描述5跳表6.散列表6.1散列函数6.2解决冲突的方法6.2.1线性探查法6.2.2二次探查法6.2.3开散列方法1.前言本系列笔记基于清华大学出版社的《数据结构：用面向对象方法与C++语言描述》第二版进行学习。2.概念集合是成员的一个群集，集合中成员可以是
千殃sama·2023-12-27 12:58

数据结构学习笔记（七）搜索结构

文章目录1.前言2.概念3静态搜索结构3.1静态搜索表3.2顺序搜索表3.2.1基于有序顺序表和顺序搜索和折半搜索4二叉搜索树4.1搜索二叉树的类定义4.2搜索二叉树的搜索4.3搜索二叉树的插入4.4搜索二叉树的删除5AVL树5.1平衡化旋转5.1.1右旋：LL型状态5.1.2左旋：RR型状态5.1.3右旋(LL)的例子5.1.4先左旋再右旋(LR)的操作5.1.5先右旋再左旋(RL)的操作5.1
千殃sama·2023-12-27 12:58

数据结构学习笔记（九）排序

文章目录1.前言2.选择排序3.插入排序4.冒泡排序4.1优化5.希尔排序6.归并排序7.快速排序8.堆排序9.桶排序1.前言这部分没有基于书上学习,基于知乎上一篇文章必学十大经典排序算法，看这篇就够了基础进行学习.关于GIF都是网上搜索的,如果侵权私我我直接删除.图中所有算法都默认以从小到大的顺序排序。2.选择排序选择排序，第一步选择数组中最小的元素和数组的第一个元素进行交换，第二步不管已经交换
千殃sama·2023-12-27 12:26

数据结构基础：P2-线性结构----编程作业02：一元多项式的乘法与加法运算

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，系列文章链接如下：数据结构(陈越、何钦铭)学习笔记文章目录一、题意理解与多项式表示1.1题意理解1.2多项式表示二、程序框架及读入多项式2.1程序框架2.2
爱你哦小猪猪·2023-12-25 06:38

【数据结构之栈】

数据结构学习笔记---005数据结构之栈1、栈的概念和结构1.1、如何实现栈？
下课后泡实验室·2023-12-24 13:02

【数据结构之队列】

数据结构学习笔记---006数据结构之队列1、队列的概念和结构1.1、如何实现队列？
下课后泡实验室·2023-12-24 13:30

数据结构学习笔记（c语言版）

文章目录一、概念1.基本术语2.算法3.时间复杂度4.数据的逻辑结构二、线性表1.存储结构2.基本操作三、栈1.存储结构2.基本操作3.实际应用四、队列1.存储结构2.基本操作五、串1.存储结构2.基本操作六、矩阵1.存储结构七、广义表1.存储结构八、树1.存储结构九、二叉树1.存储结构2.基本操作3.实际应用十、图1.存储结构2.基本操作十一、查找十二、内部排序一、概念1.基本术语术语解释数据对
是奶酥吖_·2023-12-23 16:26

【十分钟实现带头双向链表】

数据结构学习笔记---004带头双向链表的实现1、带头双向链表的结构2、带头双向链表接口的实现2.1、带头双向链表的DDList.h2.2、带头双向链表的DDList.c2.2.1、CreatLTNode
下课后泡实验室·2023-12-23 13:03

【数据结构之顺序表】

数据结构学习笔记---002数据结构之顺序表1、介绍线性表1.1、什么是线性表?2、什么是顺序表?
下课后泡实验室·2023-12-23 13:02

【数据结构之单链表】

数据结构学习笔记---003数据结构之单链表1、什么是单链表?
下课后泡实验室·2023-12-23 13:02

【数据结构开篇 --- 时间和空间复杂度】

数据结构学习笔记---001数据结构开篇1、介绍数据结构及算法1.1、什么是数据结构?1.2、什么是算法?2、数据结构的重要性3、如何衡量一个算法的好坏？
下课后泡实验室·2023-12-23 13:30

数据结构学习笔记（一）

引言数据结构是一种计算机科学技术领域广泛使用的专业术语。数据结构可以理解为：数据+结构。数据是描述客观事物的符号，为程序操控，存储在计算机上，结构包括数据的逻辑结构和存储结构。而数据结构+算法就等于程序，本系列的学习笔记将整理数据结构的相关知识，包括链表，循链表，队列，栈，树，图等知识。一、数据结构中相关概念1.1数据的定义描述信息的载体，数据能够被计算机识别并存储，并且能够参与计算机内部的运算1
争做图书馆扫地僧的小白·2023-12-17 23:32

Java进阶第四章——数据结构：算法

对于其中的一些原理请阅读数据结构学习笔记：①查找算法：数据结构学习第七章查找②排序算法：数据结构学习第八章排序7.冒泡排序算法冒泡排序核心思想：①可以从前往后（也可以从后往前），依次两两比较，不符合规则的即
咖啡加Ice·2023-12-05 12:03

数据结构学习笔记（11）哈夫曼树与哈夫曼编码

完整代码+测试函数目录Haffman.hTest.cHaffman.h#pragmaonce#include#include//定义哈夫曼树的每个结点，设计哈夫曼树的结点存储结构为双亲孩子存储结构typedefstruct{intweight;intflag;intparent;intleftChild;intrightChild;}HaffNode;//定义哈夫曼编码的结构，start表示每个哈
往事3块8毛7·2023-12-05 10:54

数据结构学习笔记——二叉树的遍历和链式存储代码实现二叉树

目录一、二叉树的遍历（一）二叉树的先序遍历（DLR）（二）二叉树的中序遍历（LDR）（三）二叉树的后序遍历（LRD）（四）二叉树的层次遍历二、二叉树的实现代码（链式存储）（一）二叉树的定义（二）二叉树的建立（三）广义表输出二叉树（四）二叉树的先、中、后遍历（五）二叉树的层次遍历（六）二叉树的深度（七）二叉树的叶子结点数（八）二叉树的结点总数一、二叉树的遍历二叉树的遍历是按某种规定的顺序来对访问树中
晚风(●•σ )·2023-12-01 00:17

数据结构学习笔记 - 跳表

跳表(SkipList)简介基于链表稍加改造的一种各方面性能都比较优秀的动态数据结构,可支持快速插入,删除,查找操作,甚至可以代替红黑树基于原链表每两个结点向上一级抽索引,构建出一级索引层,可构建多级索引,这种链表加多级索引的结构,就是跳表redis中的有序集合(sortedset)就是采用跳表实现跳表中查询任意数据的时间复杂度都是O(logn),但空间复杂度O(n),每三到五个元素抽一个索引可以
不住在隔壁的老王·2023-11-28 22:13

数据结构学习笔记五（跳表）

一、什么是跳表在普通链表中要查找某个元素，只能从头到尾遍历链表。这样查找的时间复杂度很高（O(n)）。为了提高查找效率，可以对链表建立“索引”。链表加多级索引的结构，就是跳表。在跳表中查询任意数据的时间复杂度为O(logn）。由于要存储索引结构，空间复杂度为O(n)，跳表利用了“空间换时间”这种思想。跳表不仅支持查找操作，还支持动态的插入、删除操作，而且插入、删除操作的时间复杂度也是O(logn)
Tyella·2023-11-28 22:43

数据结构学习笔记4——单链表的实现

线性表（list）的实现有两种标准方法：顺序表（arraybasedlist）和链表（linkedlist）。顺序表用数组实现，实现方法见上一节；链表用指针动态实现。链表又包括单链表（singlylinkedlist）和双链表（doublylinkedlist）。本节讨论单链表的实现。单链表的结构形式：注意：Head的Val中不存储具体的数值，而Tail的next不再指向任意节点。Curr并非指向
独孤的根号三·2023-11-26 23:39

数据结构学习笔记——多维数组、矩阵与广义表

目录一、多维数组（一）数组的定义（二）二维数组（三）多维数组的存储（四）多维数组的下标的相关计算二、矩阵（一）特殊矩阵和稀疏矩阵（二）对称矩阵（三）对角矩阵（四）稀疏矩阵的压缩存储三、广义表（一）广义表的定义（二）广义表的表头和表尾（三）广义表的深度和长度（四）广义表表示二叉树一、多维数组（一）数组的定义数组是由n（n≥1）个相同数据类型的数据元素组成的有限序列，在定义数组时，会为数组分配一个固定
晚风(●•σ )·2023-11-23 02:42

数据结构学习笔记（5）——树与二叉树

树的基本概念结点：结点不仅包含数据元素，而且包含指向子树的指针结点的度：结点拥有的子树个数或者分支的个数。树的度：树中各结点度的最大值。叶子结点：又叫作终端结点，指度为0的结点孩子：结点的子树的根结点。双亲：与孩子的定义相对应。A是B的孩子，那么B就是A的双亲。兄弟：同一个双亲的孩子之间互为兄弟。祖先：从根到某结点的路径上的所有结点，都是这个结点的祖先。树的高度（或者深度）：树中结点的最大层次。结
等一次另眼相看·2023-11-23 01:03

邓俊辉数据结构学习笔记2

列表typedefintRank;//秩#defineListNodePosi(T)ListNode*//列表节点位置templatestructListNode//列表节点模板类（以双向链表形式实现）{//成员Tdata;ListNodePosi(T)pred;ListNodePosi(T)succ;//数值、前驱、后继//构造函数ListNode(){}//针对header和trailer的构
虾球xz·2023-11-22 06:04

数据结构学习笔记——什么是串存储结构

数据结构中，字符串要单独用一种存储结构来存储，称为串存储结构。这里的串指的就是字符串。串存储结构也是一种线性存储结构，因为字符串中的字符之间也具有"一对一"的逻辑关系。只不过，与之前所学的线性存储结构不同，串结构只用于存储字符类型的数据。无论学习哪种编程语言，操作最多的总是字符串。数据结构中，根据串中存储字符的数量及特点，对一些特殊的串进行了命名，比如说：空串：存储0个字符的串，例如S=""（双引
巨汉子·2023-11-21 22:06

2022-1-24 数据结构基础 链表

资源基础基本概念和术语复杂度内存算法链表单向链表头插法和尾插法遍历修改链表插入链表删除双向链表创建插入删除遍历循环链表初始化创建合并插入删除链式存储结构的优点：资源C语言网数据结构数据结构学习导图c#实现的排序算法B站数据结构学习笔记
HI_Forrest·2023-11-14 13:12

数据结构学习笔记——线性表逻辑结构和顺序存储结构

2.1线性表的逻辑结构线性表的数据元素的特点：同一数据类型一、线性表的逻辑定义线性表是由n个数据元素（结点）a1，a2，…，an组成的有限序列。二、线性表的基本运算2.2线性表的顺序存储结构一、顺序表定义及地址运算1.顺序表的定义：用顺序存储方法存储的线性表。所谓顺序存储方法存储的线性表就是把线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里的方法。2.顺序表的地址计算地址计算公式：LOC(
zouer.·2023-11-08 02:19

数据结构学习笔记--线性表（顺序存储和链式存储）

线性表（顺序存储和链式存储）文章目录线性表（顺序存储和链式存储）一、线性表的定义二、顺序存储结构1.定义2.顺序存储结构的插入与删除获取元素操作插入操作删除操作时间复杂度分析3.顺序存储结构的优缺点三、链式存储结构1.定义头指针与头结点的异同2.单链表的各种基本操作读取元素插入元素删除元素整表创建整表删除3.单链表结构与顺序存储结构的比较总结一、线性表的定义线性表是零个或多个数据元素的有限序列。线
/:Control·2023-11-08 02:17

数据结构学习笔记------线性表（2）

1、为了对线性结构的数据进行某数据的读写操作，采用顺序存储结构最为合适，因为随机存取的效率是最高的。我们一般认为，顺序存储结构指的是数组，如一维数组、二维数组等。以一维数组为例，只需要知道数组起始地址和元素在数组中的下标，就可以直接计算元素所在位置。链式存储、索引存储和散列存储都达不到这么高的效率。2、对顺序表的读取操作，时间复杂度为O(1)。在第i个结点之后插入一个新结点，必须从后向前移动第n、
阳光正在途中·2023-11-08 02:46

数据结构学习笔记--单链表

中国大学MOOC数据结构的单链表学习笔记单链表单链表中节点的定义#include#include#includetypedefcharElemType;typedefstructLNode//定义单链表节点类型{ElemTypedata;structLNode*next;//指针指向后继节点}LinkList;单链表的特点是：当访问过一个节点，只能接着访问它的后继节点，而无法访问它的前驱节点。插入
风絮未满·2023-11-08 00:28

数据结构学习笔记 --- 线性表 （单链表）

1.引言单链表有带有结点和不带头结点之分，本文分别讨论带头结点的单链表和不带头结点的单链表的一些基本操作，和用头插法、尾插法创建单链表，以及两个算法。2.带头结点的单链表2.1带头结点的单链表的存储结构typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkList;2.2带头结点的单链表的基本操作本文不做一一介绍，只介绍几个比较重
Nightsong_cc·2023-11-08 00:23

【数据结构学习笔记】二、线性表---链表篇（2）

文章目录链表概念:链表分类：单链表的实现：链表概念:链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。注意:1.从上图可看出，链式结构在逻辑上是连续的，但是在物理上不一定连续2.现实中的结点一般都是从堆上申请出来的3.从堆上申请的空间，是按照一定的策略来分配的，两次申请的空间可能连续，也可能不连续链表分类：单向双向带头不带头循环非循环单向与双向、
大家好我叫张同学·2023-11-08 00:20

Redis数据结构学习笔记

Redis数据结构学习笔记常见的数据结构有数组、链表、集合、哈希表、二叉树、跳表等等，那么Redis里面有多少种数据类型，又是怎么实现的呢？Redis的特点存储效率高。
阳光七十米·2023-11-07 17:44

数据结构学习笔记

1.考研数据结构所需的程序语言基础1.变量类型1.基本类型数值类型：short\int\long\float\double考研数据结构中常用的有两种：int（存储整数），float（存储小数）字符类型：char（存储字符，如A,B,C）用法：inta;intb=1;//赋值，初始化inta,b,c,d=2;//存取a=1;d=b;2.指针型存放变量地址的变量类型int*p1=&A;//定义了整型指
你不困我困·2023-11-05 03:52

数据结构学习笔记 2-2 堆（Heap）与优先队列 与 LeetCode真题（Java）

如果没有学过二叉树建议先去看这篇文章：数据结构学习笔记2-1二叉
小成同学_·2023-11-04 03:56

数据结构学习笔记（单链表、单循环链表、带头双向循环链表）的增删查改排序等）

数据结构学习笔记（单链表、单循环链表、带头双向循环链表）的增删查改排序等链表的概念及结构链表结构的分类链表的常用操作实现无头单链表单链表补充单循环链表带头双向循环链表链表的概念及结构概念：链表是一种物理存储结构上非连续
康x呀·2023-11-02 03:48

数据结构学习笔记——线性表

线性表的顺序表示（顺序表）特点：1.随机访问：即可以在O(1)时间内找到第i个元素2.存储密度高，每个节点只存储数据元素3.扩展容量不方便（即使采用动态分配，扩展长度的时间复杂度也比较高）4.插入、删除操作不方便，需要移动大量元素顺序表的静态分配#defineMAXsize100//静态顺序表的最大容量typedefstruct//静态顺序表结构{intdata[MAXsize];intlengt
君丿莫悔·2023-11-02 03:47

数据结构学习笔记——链式存储结构

链表：线性表的链式存储结构，链表里面有很多个结点，每个结点由存放数据的数据域和表示数据元素之间的逻辑关系的指针域（C/C++这么用）。单链表：在每个结点中除了包含数据域之外只设置一个指针域，用于指向其后继结点，这样的链表称为线性单向链表，简称单链表。双链表:在每个结点中除了包含数据域之外设置两个指针域，一个用于指向前驱结点，一个用于指向后继结点。注意：若一个结点中的某个指针域不需要指向其他任何结点
HiSi_·2023-11-02 03:45
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他