数据结构与算法 各类数图概念集合

拓扑排序：

有向无环图才能进行拓扑排序；

理解：就是在大学期间所有的课程，你只有先学完计算机基础，才能学更加高深的课程，从一个入度为0的点出发，找下一个一直到最后就是拓扑排序；

前、中、后序排序：

前：根左右； 中：左中右； 后：左右中；

要确定一颗二叉树必须要有中序，否则不能唯一确定；

有向树：

有一个根结点，入度为0，其余的结点入度为1；

二叉排序树：

理解：就是树的左右子树不为空时，左子树的值全部比根节点的值小，右子树的值全部比根节点的值大；

完全二叉树：

二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边；

线索二叉树：

加了线索的二叉树，就是有指针指向就是线索；

n个结点的线索二叉树中有n+1个线索

稀疏矩阵：

理解：若数值为0的元素数目远远多于非0元素的数目，并且非0元素分布没有规律；

存储结构： 顺序结构和链式结构

理解：顺序就是物理地址相邻的单元；链式就是指针连接在一串上；

线性表的顺序存储结构是一种随机存储 的存储结构，线性表的链式存储结构是一种顺序存取 的存储结构。

线性结构：

只有一个根节点的数据结构不一定是线性结构；

普利姆算法和克鲁斯卡尔算法

都是找到最小生成树：

后续遇到再加~~