拓扑排序:
有向无环图才能进行拓扑排序;
理解:就是在大学期间所有的课程,你只有先学完计算机基础,才能学更加高深的课程,从一个入度为0的点出发,找下一个一直到最后就是拓扑排序;
前、中、后序排序:
前:根左右; 中:左中右; 后:左右中;
要确定一颗二叉树必须要有中序,否则不能唯一确定;
有向树:
有一个根结点,入度为0,其余的结点入度为1;
二叉排序树:
理解:就是树的左右子树不为空时,左子树的值全部比根节点的值小,右子树的值全部比根节点的值大;
完全二叉树:
二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层所有的结点都连续集中在最左边;
线索二叉树:
加了线索的二叉树,就是有指针指向就是线索;
n个结点的线索二叉树中有n+1个线索
稀疏矩阵:
理解:若数值为0的元素数目远远多于非0元素的数目,并且非0元素分布没有规律;
存储结构: 顺序结构和链式结构
理解:顺序就是物理地址相邻的单元;链式就是指针连接在一串上;
线性表的顺序存储结构是一种随机存储 的存储结构,线性表的链式存储结构是一种顺序存取 的存储结构。
线性结构:
只有一个根节点的数据结构不一定是线性结构;
普利姆算法和克鲁斯卡尔算法
都是找到最小生成树:
后续遇到再加~~