弧：有向边，顶点的有序对，<v,w>，前一个弧尾，后一个弧头；对于有向图来说，是以该顶点为尾的弧

极小连通子图：边尽可能少，包含所有顶点（去掉一条边就称为非连通图），加上一条就会成为回路 连通分量：无向图中极大连通子图（有向任意两个顶点都有路径） 强连通分量：有向图中极大强连通子图（有向图中任意两个顶点都有路径）

入度和等于出度和

必须无环

邻接表一行为出度；一列为入度 逆邻接表与之相反   邻接矩阵一行为出度；一列为入度

图的遍历：广度优先遍历（二叉树的层次遍历），空间复杂度O(|v|)---v为顶点；时间复杂度：邻接表（O(|E|)+O(|V|)）,邻接矩阵O(|V|^2)；                深度优先遍历：从某一起...

连通但是不一定完全 完全图：任意两个顶点都存在边 连通图：无向图中v到w之间有路径 强连通图：有向图中v到w与w到v之间都有路径

左子右兄 森林中叶子结点与森林对应二叉树中仍为叶子结点

按照哈夫曼树排列好之后，左子树的边为0，右子树的边为1，从根结点开始依次往下编，比B如为根结点右孩子,B:1

祖先为该节点从根节点到该节点上一层的节点，比如你的父亲-爷爷-增爷爷 树深度和高度都对应最大层数，比如五层树，深度高度都为5

树先根--二叉树/森林先序 树后根--二叉树/森林中序

二叉树：所有度<=2；左右子树绝对有序 度为二的有序树：必须有一个结点度为2；左右子树相对有序

n=n0+n1+n2 n0=n2+1

权值最小的两个节点进行组合，组合后的结点放进二叉树中，再挑出最小的两个组合

若数组小标从0开始，为LOC+(i*N+j)*typeof(ElemTy) 若数组下标从1开始，为LOC+(（i-1）*N+j)*typeof(ElemTy)     数组下标从0开始，所以第i行对应数组下标为i-1

三元组中第一列为数组的行，第一列为数组的列，第三行为元素的值，如a[2][3]=9，三元组对应为2 3 9 十字链表法五个区域，左边数值区域存行，中间数值区域存列，右边数值区域存数值，左边指针指向同一列元素，右边指针指向同行元素

记住观察一下是否有空格，空格也站一个空间

KMP设计next数组的存储，next数组与模式串相同

确定一位，，确定两位，，确定三位，每个字母分别一轮首位