路径是由顶点组成的序列，而不是由边组成的序列。

耗一个位置来分开队头队尾

顶点的出度＝第i行元素之和 顶点的入度=第i列元素之和  

先序遍历：访问根节点 -> 递归遍历左子树 -> 递归遍历右子树 深度优先遍历：访问当前节点 -> 递归遍历每个邻接节点

可以判断有向图中是否有环的算法有 深度优先排序算法和拓扑结构图 虽然关键路径算法要求不可以形成环路，但它无法判断是否有环

关键路径（Critical Path）是指在项目管理中，项目网络图中从开始事件到结束事件的最长路径。在AOE网（Activity On Edge）中，关键路径是指路径长度最长的路径，路径长度定义为路径上各活动持续时间的总和‌1

完全图：任意两个顶点存在边 连通图：任意两个顶点有路径/连通

二叉树只是说子树有左右之分 其次序不能任意颠倒 但不一定是有序树，所有的哈夫曼树都是二叉树，但二叉树不一定是哈夫曼树  

叶子结点等于度为2的结点加1

在先序、中序和后序遍历中，左子树和右子树的遍历顺序都是先左后右。由于叶结点总是位于最底层，且没有子节点，因此它们的相对次序在三种遍历方式中都不会改变‌。每次变化的都是分支结点

LTag=0表示左子，LTag=1,表示前驱 RTag=0表示右子，RTag=1表示后继

前序和后序在本质上都是将父节点与子结点进行分离，但并没有指明左子树和右子树的能力，因此得到这两个序列只能明确父子关系，而不能确定一个二叉树,还需要中序遍历确定根节点的位置  

TAIL((a,b,c),(x,y,z)) 会去掉第一个元素 (a,b,c)，得到 (x,y,z)。 HEAD(...) 会取该结果的第一个元素，即 (x,y,z)。

存取元素就是查找元素

稀疏矩阵的三元组要进行压缩存储，需要进行三步： 1.将矩阵的行列值相互交换; 2.将每个三元组中的I和j相互调换; 3.重排三元组之间的次序便可实现矩阵的转置。

广义表的定义：是一种递归定义的数据结构，可以包含原子（单个元素）和子表（嵌套的广义表）。 表头和表尾：表头是指广义表的第一个元素；表尾是指广义表中除表头外的其余部分（且广义表的表尾一定是子表）。

表头是第一个元素，表尾是去除第一个元素的其余元素组成的广义表

广义表的长度看最外层共有几个逗号，长度为逗号+1 。 深度：看有几层括号。

串的下标是从1开始的  

线性表的插入和删除操作： 线性表（如数组或链表）的插入和删除操作通常是对单个元素或一段连续的元素进行的。 插入操作可以在指定位置插入一个或多个元素，删除操作可以删除指定位置的一个或多个元素。 这些操作的时间复杂度通常与元素的个数和位置有关，可能需要移动其他元素来保持线...