链式存储

06 - 线索化二叉树和哈夫曼树

数据结构和算法学习汇总线索化二叉树的认识空链域的出现对于具有n个节点的二叉树，采用链式存储结构时，每个节点有两个指针域，总共有2n个指针域同时又由于只有n-1个节点被有效指针所指向（只有根节点没有被指向
iOS之文一·2023-12-20 00:54

数据结构（Chapter One -01）

2、数据的三要素：逻辑结构、存储结构、运算逻辑结构：如线性表是线性结构，集合、树、图是非线性结构存储结构：也叫物理结构，包括顺序存储、链式存储、索引存储、散列存。
爱说实话·2023-12-18 06:35

【C++】链表(list)的使用以及与vector的区别

一、list简介在C++中，std::list是标准库提供的一个容器类，用于将数据进行链式存储。链表（list）是一种物理存储单元上非连续的存储结构，数据
OpenC++·2023-12-18 03:40

第1章 绪论

A.指针B.逻辑顺序C.存储位置D.问题的上下文3.链式存储表示中数据元素之间的逻辑关系是由（A）表示的。A.指针B.逻辑顺序C.存储位置D.问题的上下文4.若某算法的时间复杂度是O(n2)，表明该
程序那事·2023-12-17 23:04

C++ list容器讲解 全网最详细！！！！

list容器list基本概念**功能：**将数据进行链式存储链表（list）是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的链表的组成：链表由一系列结点组成结点的组成
白小白的学习笔记·2023-12-17 06:52

栈和队列（Java语言版）

按照存储方式可分为顺序存储结构和链式存储结构。
helloWorldZMY·2023-12-17 02:18

数据结构复习知识点

逻辑结构、存储结构、数据运算逻辑结构包括线性结构和非线性结构线性结构包括线性表、栈、队列，非线性结构包括树、图集合存储结构包括顺序存储、链式存储、索引存储和散列存储2.O(n)的大O是什么意思？
想要打 Acm 的小周同学呀·2023-12-16 03:37

【数据结构第 6 章 ②】- 用 C 语言实现邻接矩阵

另一方面，由于图的任意两个顶点间都可能存在关系，因此，用链式存储表示图
melonyzzZ·2023-12-15 17:17

【数据结构第 6 章 ③】- 用 C 语言实现邻接表并简单介绍十字链表和邻接多重表

目录一、邻接表1.1-ALGraph.h1.2-ALGraph.c1.3-Test.c二、十字链表三、邻接多重表一、邻接表邻接表（AdjacencyList）是图的一种链式存储结构。
melonyzzZ·2023-12-15 17:17

数据结构——队列

判断队列是否已满5.入队6.出队7.获取队列长度8.获取队首元素1.2.环形队1.创建环形队2.删除环形队3.判断环形队列是否为空4.判断环形队列是否已满5.入队6.出队7.获取队列长度8.获取队首元素2.队列的链式存储结构
林梓烯་·2023-12-15 16:40

数据结构与算法--链表

链表1、单向链表2、双向链表3、环形链表介绍链表是有序的列表，它在内存中的存储如下链表是以节点的方式来存储的，是链式存储每个节点包含data域，next域：指向下一个节点链表的各个节点不一定是连续存储1
HalcyonJX·2023-12-15 07:34

数据结构 | 查漏补缺之顺式存储和链式存储、如何评价哈希函数的好坏、链地址法、树的遍历、关键路径、完全图、连通图、迪杰斯特拉、b树

目录顺式存储和链式存储优缺点比较顺序存储编辑链式存储如何评价哈希函数的好坏简述哈希查找中链地址法解决冲突的方法树的遍历关键路径完全图连通图迪杰斯特拉b树特点：插入（索引不能大于：最大为M-1个）删除（注意索引值不能小于
巧克力味的桃子·2023-12-15 07:24

链式二叉树的创建及遍历(数据结构实训)

对于采用链式存储结构的二叉树操作中，创建二叉树通常采用先序次序方式输入二叉树中的结点的值，空格表示空树。对于如下的二叉树，我们可以通过如
星与星熙.·2023-12-15 00:27

数据结构与算法笔记

链表，基本数据结构，链式存储结构，通过node.next访问下一个元素，只能从根节点开始查找元素，元素删除和插入比较简单，不用使用连续的存储空间。
读书三万本·2023-12-06 08:40

[数据结构]线性表2 C++编程作业

.访问第i个元素（0≤i≤n-1）和求第i个元素的前驱元素（1≤i≤n-1）B.在第i个元素后插入一个新元素（0≤i≤n-1）C.删除第i个元素（0≤i≤n-1）D.将n个元素从小到大排序2.线性表的链式存储结构与顺序存储结构相比
Linyeji·2023-12-06 07:01

软件设计师考试 | 第三章 数据结构 | 线性结构

（一）线性表常采用顺序存储和链式存储。1.线性表的定义一个线性表是n(n>=0)个元素的有限序列，通常表示为(a1,a2,...,an)。
Levi_moon·2023-12-06 03:30

谈谈双向链表(一)

在谈双向链表之前，要首先明确一下线性表的概念，因为双向链表是线性表的另一种链式存储形式。下面首先说下线性表的定义：线性表：由有限多个性质相同的数据元素构成的一个序列就是线性表。
神州永泰·2023-12-06 02:36

数据结构之线性表，包含顺序存储和链式存储（c语言实现）

本篇博客一一详细介绍了线性表的两种实现方式，以及对应的c语言代码，并通过图片的方式解释代码，并对比两种实现方式的优缺点，最后以几道算法题进行总结和归纳。目录1.线性表的定义2.线性表的顺序表示2.1顺序表的定义2.1.1静态顺序表的图解和代码实现2.1.2动态顺序表的代码实现2.1.3顺序表相关leetcode题目2.1.4顺序表所存在的问题3.线性表的链式表示3.1链表的定义3.1.1链表的分类
CHAK&MING·2023-12-05 04:25

线性表——(3)线性表的链式存储及其运算的实现

本节介绍线性表的链式存储结构，它不需要用地址连续的存储单元来实现，因为它不要求逻辑上相邻的两个数据元素在物理上也相邻。在链式存储结构中，数据元素之间的逻辑关系是通过“链”来连接的，因此对线性表的插入
梵豪·2023-12-05 02:09

数据结构：栈和队列

目录栈一，栈的基本概念1，栈的定义2，栈的常见操作3，栈的插入与删除4，进栈出栈变化形式5，栈的顺序存储结构6，两栈的共享空间7.栈的链式存储结构二，栈的应用——递归队列二，队列的基本操作1，队列的定义
付闯688·2023-12-05 01:00

队列的链式存储实现

#defineElementTypeint#defineMAXSIZE100structNode{ElementTypeData;structNode*next;};//////定义了两个指针的结构体///structQnode{structNode*rear;structNode*front;};typedefstructQNode*Queue;QueuePtrQ;
武托邦·2023-12-04 23:45

数据结构入门————树（C语言/零基础/小白/新手+模拟实现+例题讲解）

1.4树的应用：2.二叉树的概念及其结构2.1概念:2.2特点：2.3特殊二叉树：2.4二叉树的性质：3.二叉树的顺序存储结构3.1二叉树的顺序存储结构3.2堆的概念及其结构3.3堆的实现4.二叉树的链式存储
肥or胖·2023-12-04 08:29

数据结构和算法-树与二叉树的存储结构以及树和二叉树和森林的遍历

文章目录二叉树的存储结构二叉树的顺序存储二叉树的链式存储小结二叉树的先中后序遍历例题小结二叉树的层次遍历小结由遍历序列构造二叉树一个遍历序列即使给定了前中后序，也不能确定该二叉树的形态可以确定的序列组合前序
看星猩的柴狗·2023-12-04 05:06

【数据结构】拆分详解 - 二叉树的链式存储结构

文章目录一、前置说明二、二叉树的遍历  1.前序、中序以及后序遍历   1.1 前序遍历   1.2 中序遍历   1.3 后序遍历  2.层序遍历三、常见接口实现  0.递归中的分治思想  1.查找与节点个数   1.1 节点个数   1.2 叶子节点个数   1.3 第k层节点个数   1.4 查找值为x的节点  2.二叉树的创建与销毁   2.1 创建   2.2 销毁总结一、前置说明在学习
如泡似影·2023-12-04 05:58

C++ list容器

文章目录C++list容器list基本概念list构造函数list赋值和交换list大小操作list插入和删除list数据存取list反转和排序排序案例C++list容器list基本概念功能：将数据进行链式存储链表
Qt魔术师·2023-12-03 19:40

栈的链式存储（详解）

栈的链式存储栈的链式存储是通过链表来实现的，每个节点包含一个元素和一个指向下一个节点的指针。链式存储的栈不需要提前分配内存空间，可以动态地增加或减少元素。
qq_45973003·2023-12-03 18:24

排序算法总结

路归并排序交换排序冒泡排序快速排序基数排序比较次数1.2.36T4.5.413T8.1.24T8.5.38T内部排序内部排序算法比较时空复杂度稳定性过程特征排序算法选择一般情况下，查找效率最低的数据结构：堆将顺序存储换为链式存储
哇咔咔咔咔咔 咔咔·2023-12-03 17:01

代码随想录-刷题第十四天

二叉树的存储方式：链式存储、线性存储。二叉树的遍历方式：深度遍历（前序、中序、后序），广度遍历（层次遍历）。
涛声依旧9087·2023-12-03 10:28

【C++】单链表——单链表的基本操作

1、单链表的定义由于顺序表的插入删除操作需要移动大量的元素，影响了运行效率，因此引入了线性表的链式存储——单链表。
元清加油·2023-12-02 04:44

王道视频-数据结构-笔记4：串

文章目录0笔记说明1串的定义2串的基本操作描述3串的存储结构及基本操作实现3.1串的顺序存储3.1.1使用静态数组实现3.1.2使用动态数组实现3.1.3具体存储空间分配3.2串的链式存储3.2.1结点存储单个字符
流动的风与雪·2023-12-01 21:48

C语言实现二叉树

二叉树的链式存储结构是指，用链表来表示一棵二叉树，即用链来指示元素的逻辑关系。
HT . WANG·2023-12-01 16:25

C语言二叉树与堆的实现（一）

目录二叉树二叉树的分类（目前只谈两种）满二叉树完全二叉树二叉树的性质（其余的可以自己总结）选择练习二叉树的存储结构顺序存储方式链式存储方式一种完全二叉树：堆堆的概念堆的性质建堆的时间复杂度堆的空间复杂度
无聊看看天T^T·2023-12-01 16:18

王道书 P150 T20 + 拓展（表达式树的计算）

/***用二叉树链式存储实现王道P150T20+拓展（表达式树的计算）***①算法思想*①将给定的表达式树转换为等价的中缀表达式：其实就是中缀表达式树加括号。*记住中缀表达式加括号的逻辑。
还没还没·2023-12-01 15:34

王道书 P150 T19

/***用二叉树链式存储实现王道P150T19*①算法思想*要知道谁是叶子节点，以及叶子节点所在的层次。
还没还没·2023-12-01 15:04

王道书 P150 T18（在中序线索二叉树里找指定节点在后序的前驱节点）+ 拓展（在中序线索二叉树里找指定节点在先序的后继节点）

目录在中序线索二叉树里找指定节点在后序的前驱节点在中序线索二叉树里找指定节点在先序的后继节点在中序线索二叉树里找指定节点在后序的前驱节点/***用二叉树链式存储实现王道P150T18*①算法思想*①在中序线索二叉树里找指定节点在后序的前驱节点
还没还没·2023-12-01 15:04

王道书P150 T16

/***用二叉树链式存储实现王道P150T16**①算法思想*遍历所有的节点找到叶子节点，然后把节点连接一起。*用哪一种遍历方式都可以改。
还没还没·2023-12-01 15:03

王道书 P150 T13（可以参考着P134 T5）

/***用二叉树链式存储实现王道P150T13（求最近公共祖先）**①算法思想*非递归后序遍历中，遍历到m时，栈内的元素就是m自己和m的所有祖先的指针；*遍历到n时，栈内的元素就是n自己和n的所有祖先的指针
还没还没·2023-12-01 15:33

王道书 P150 T17（判断两棵二叉树是否相似）+ 拓展（判断两棵二叉树是否相等）

/***用二叉树链式存储实现王道P150T17（判断两棵二叉树是否相似）+拓展（判断两棵二叉树是否相等）**①算法思想*①判断两棵二叉树是否相似（树形相似）*②判断两棵二叉树是否相等*对于①：*当两棵树是空的
还没还没·2023-12-01 15:33

王道书 P150 T15（已知一棵树是满二叉树，已知先序序列求解后序序列）+ 拓展（已知一棵树是满二叉树，已知后序序列求解先序序列）

/***用二叉树链式存储实现王道P150T15（已知一棵树是满二叉树，已知先序序列求解后序序列）+拓展（已知一棵树是满二叉树，已知后序序列求解先序序列）**①算法思想*关于①：*我们如果想要还原出一棵树
还没还没·2023-12-01 15:33

树结构的知识架构+二叉树的知识架构（含顺序与链式存储C语言完整代码实现）+树和森林与二叉树的转换

前言：树的概念比较多，适合查漏补缺，重新温习一下。文章末尾附带二叉树实现的完整代码：附录1：二叉树的顺序结构实现附录2：二叉树的链式结构实现框架图：目录前言：一、树结构的基础1.树结构的定义1.1结点的分类：1.2结点间的关系：1.3结点的层次：1.4其他2.树的存储结构2.1双亲表示法：2.2孩子表示法：2.3孩子兄弟表示法：二、二叉树1.二叉树的定义2.二叉树的特点3.特殊二叉树3.1斜树：4
SecureCode·2023-12-01 08:16

GO语言-数据结构-栈

目录1.栈的顺序存储实现1.1结构体定义1.2初始化栈1.3入栈1.4出栈1.5完整代码1.6拓展-一个数组实现两个栈2.栈的链式存储实现2.1链栈的结构体定义2.2链栈的初始化2.3链栈的入栈2.4链栈的出栈
一边学习一边哭·2023-12-01 06:42

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

目录一、二叉树的遍历（一）二叉树的先序遍历（DLR）（二）二叉树的中序遍历（LDR）（三）二叉树的后序遍历（LRD）（四）二叉树的层次遍历二、二叉树的实现代码（链式存储）（一）二叉树的定义（二）二叉树的建立
晚风(●•σ )·2023-12-01 00:17

数据结构6：二叉树与堆

目录关于树：树的逻辑结构：二叉树的概念：二叉树的性质：二叉树的存储结构顺序存储：链式存储：顺序存储的二叉树结构：堆堆的实现堆的初始化：堆的插入：堆顶的删除：向下调整的逻辑：堆的创建：向上调整建堆：向下调整建堆
lanload·2023-11-30 21:02

【数据结构】二叉树(前中后序遍历，多个相关题目).

我是猪皮兄弟今天带来的内容是二叉树这里是下面要讲的知识内容文章目录一、⚽二叉树概念二、⚽树的结构体定义1.用data来存当前结点的值，然后用一个顺序表来存孩子结点的指针2.树的最优表示法-左孩子右兄弟表示法三、⚽二叉树的结构四、⚽二叉树的存储结构1、顺序存储2、链式存储五
猪皮兄弟·2023-11-30 16:04

链式队列

队列链式存储头指针指向队头结点，尾指针指向队尾结点。
AZZZ3·2023-11-30 04:32

第十四届蓝桥杯大赛国赛模拟题C++卷1

数组第1个元素的首地址B.数组第2个元素的首地址C.数组所有元素的首地址D.数组最后1个元素的首地址答案：A.数组名是一个地址，指向第一个元素2、下列叙述中正确的是()A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
宏阳李老师·2023-11-29 17:39

【C语言数据结构（基础版）】第五站：树和二叉树

目录一、树的概念及结构1.树的概念2.树的表示3.树在实际中的应用二、二叉树概念及结构1.概念2.特殊的二叉树3.二叉树的性质4.二叉树的存储结构（1）顺序存储（2）链式存储三、二叉树链式结构的实现1.
青色_忘川·2023-11-29 08:53

数据结构（超详细讲解！！）第二十五节 树与森林

根据树的非线性结构特点，常用链式存储方式来表示树。树常用的存储方法有：双亲表示法、孩子表示法和孩子兄弟表示法。
陌柒2333·2023-11-29 08:49

数据结构总复习

文章目录线性表动态分配的顺序存储结构链式存储栈与队列栈顺序栈链栈队列线性表动态分配的顺序存储结构通过分析代码，我们发现，要注意什么：要分清你的下标Insert函数是可以用来没有元素的时候，增加元素的Init
JNU freshman·2023-11-29 05:18

西南科技大学（数据结构A）期末自测练习二

不改变数据元素之间结构关系的运算是(D)A、插入B、删除C、排序D、定位2、顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是(B)A.110B.108C.100D.1203、线性表若采用链式存储结构时
Myon⁶·2023-11-29 03:10
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他