直径无限扩张
二叉树的链式存储结构（C语言详解）
上一节讲了二叉树的顺序存储，通过学习你会发现，其实二叉树并不适合用数组存储，因为并不是每个二叉树都是完全二叉树，普通二叉树使用顺序表存储或多或多会存在空间浪费的现象。本节我们学习二叉...
Gaithersburg
二叉树的顺序存储结构
二叉树的存储结构有两种，分别为顺序存储和链式存储。本节先介绍二叉树的顺序存储结构。二叉树的顺序存储，指的是使用顺序表（数组）存储二叉树。需要注意的是，顺序存储只适用于完全二叉树。换句话说...- 0
- 0
- 0
- 0
- 0
灰飛湮灭
什么是二叉树，包含满二叉树和完全二叉树
通过《树的存储结构》一节的学习，我们了解了一些树存储结构的基本知识。本节将给大家介绍一类具体的树结构——二叉树。简单地理解，满足以下两个条件的树就是二叉树： 本身是有序树； 树中包含的各...- 0
- 0
- 0
- 0
- 0
正在输入14793821
用户95812806
广义表的复制详解（含C语言代码实现）
对于任意一个非空广义表来说，都是由两部分组成：表头和表尾。反之，只要确定的一个广义表的表头和表尾，那么这个广义表就可以唯一确定下来。复制一个广义表，也是不断的复制表头和表尾的过程。如果...- 0
- 0
- 0
- 0
- 0
毕竟我是朱大少
广义表的深度和长度（C语言）详解
广义表的长度，指的是广义表中所包含的数据元素的个数。由于广义表中可以同时存储原子和子表两种类型的数据，因此在计算广义表的长度时规定，广义表中存储的每个原子算作一个数据，同样每个子表也只...- 0
- 0
- 0
- 0
- 0
女鬼般若
广义表的存储结构详解
由于广义表中既可存储原子（不可再分的数据元素），也可以存储子表，因此很难使用顺序存储结构表示，通常情况下广义表结构采用链表实现。使用顺序表实现广义表结构，不仅需要操作n维数组（例如{1,{2,...- 0
- 0
- 0
- 0
- 0
烟酒红唇丶贼迷人
什么是广义表，广义表的原子和子表
前面讲过，数组即可以存储不可再分的数据元素（如数字5、字符a），也可以继续存储数组（即n维数组）。但需要注意的是，以上两种数据存储形式绝不会出现在同一个数组中。例如，我们可以创建一个整形数组...- 0
- 0
- 0
- 0
- 0
AAA少年
十字链表实现矩阵加法(附带C语言实现代码)
矩阵之间能够进行加法运算的前提条件是：各矩阵的行数和列数必须相等。在行数和列数都相等的情况下，矩阵相加的结果就是矩阵中对应位置的值相加所组成的矩阵，例如： 图1矩阵相加十字链表法 之...- 0
- 0
- 0
- 0
- 0
黄山小妖是我老婆
行逻辑链接的顺序表实现矩阵乘法（附带C语言完整代码）
解题思路: ①只需要计算两矩阵非0元素间的乘法； ②使用行逻辑链接可得到该行首个非0元位置，也可以间接得到该行非0元个数； ③在行逻辑链接的基础上，可以成行确定...- 0
- 0
- 0
- 0
- 0
胖妞要瘦
稀疏矩阵的快速转置算法（C语言）详解
《稀疏矩阵的转置算法》一节介绍了实现矩阵转置的普通算法，该算法的时间复杂度为 O(n2)。本节给大家介绍一种实现矩阵转置更高效的算法，通常称为稀疏矩阵的快速转置算法。我们知道，稀疏矩阵...- 0
- 0
- 0
- 0
- 0
妳是莪此世不渝的执着
矩阵（稀疏矩阵）的转置算法（C语言）详解
矩阵（包括稀疏矩阵）的转置，即互换矩阵中所有元素的行标和列标，如图1所示： 图1矩阵转置示意图 但如果想通过程序实现矩阵的转置，互换行标和列标只是第一步。因为实现矩阵转置的前提是将矩阵存...- 0
- 0
- 0
- 0
- 0
亿万精zi
十字链表法，十字链表压缩存储稀疏矩阵详解
对于压缩存储稀疏矩阵，无论是使用三元组顺序表，还是使用行逻辑链接的顺序表，归根结底是使用数组存储稀疏矩阵。介于数组"不利于插入和删除数据"的特点，以上两种压缩存储方式都不适合解决类似"...- 0
- 0
- 0
- 0
- 0
Smile23455808
行逻辑链接的顺序表（压缩存储稀疏矩阵）详解
前面学习了如何使用三元组顺序表存储稀疏矩阵，其实现过程就是将矩阵中各个非0元素的行标、列标和元素值以三元组的形式存储到一维数组中。通过研究实现代码你会发现，三元组顺序表每次提取指定元...- 0
- 0
- 0
- 0
- 0
苍有井名为空
三元组顺序表，稀疏矩阵的三元组表示及（C语言）实现
本节介绍稀疏矩阵的三元组顺序表压缩存储方式。通过《矩阵的压缩存储》一节我们知道，稀疏矩阵的压缩存储，至少需要存储以下信息： 矩阵中各非0元素的值，以及所在矩阵中的行标和列标； 矩阵的总行...- 0
- 0
- 0
- 0
- 0
强0911
矩阵（稀疏矩阵）压缩存储（3种方式）
数据结构中，提供针对某些特殊矩阵的压缩存储结构。这里所说的特殊矩阵，主要分为以下两类： 含有大量相同数据元素的矩阵，比如对称矩阵； 含有大量0元素的矩阵，比如稀疏矩阵、上（下）三角矩阵； ...- 0
- 0
- 0
- 0
- 0
人生就像蒲公英看似自由却身不由己
数组的顺序存储（C语言版）
数组作为一种线性存储结构，对存储的数据通常只做查找和修改操作，因此数组结构的实现使用的是顺序存储结构。要知道，对数组中存储的数据做插入和删除操作，算法的效率是很差的。 由于数组可以是...- 0
- 0
- 0
- 0
- 0
奥特激光biu_biu_biu
什么是数组存储结构
前面学习数据结构的过程中，总是使用数组作为顺序表的底层实现，给我们一种"数据结构中，数组的作用就是实现顺序表"的错误认识。其实，数组的作用远不止于此。本节将从数据结构的角度讲解数组存储...- 0
- 0
- 0
- 0
- 0
爱国者I帕克
KMP算法（快速模式匹配算法）C语言详解
快速模式匹配算法，简称 KMP算法，是在 BF算法基础上改进得到的算法。学习BF算法我们知道，该算法的实现过程就是"**式"地用模式串（假定为子串的串）与主串中的字符一一匹配，算法执行效...- 0
- 0
- 0
- 0
- 0
我爱锅包肉28278379
