* 删除：首先找到a_i-1的存储位置p。然后令p–>next指向a_i的直接后继结点，即把a_i从链上摘下。最后释放结点a_i的空间.r=p->next;p->next=r->next;delete r;

广义表（Lists，又称列表）是线性表的推广。广义表是n(n≥0)个元素a1,a2,a3,…,an的有限序列，其中a_i或者是原子项，或者是一个广义表。若广义表LS（n>=1)非空，则a1是LS的表头，其余元素组成的表(a2,…an)称为LS的表尾。广义表的元素可以是广义表，也可以是原子，广义表的元素也可以为空。

1. 在二叉树的第 i 层上至多有2^i-1个结点。

2. 深度为 k 的二叉树上至多含 2^k-1 个结点（k≥1）

3. 对任何一棵二叉树，若它含有n₀个叶子结点、n₂个度为 2 的结点，则必存在关系式：n₀= n₂+1。

4. 具有 n 个结点的完全二叉树的深度为⎣log₂ n⎦+1 。

1. 路径：从一个祖先结点到子孙结点之间的分支构成这两个结点间的路径；2. 路径长度：路径上的分支数目称为路径长度；3. 树的路径长度：从根到每个结点的路径长度之和。4. 结点的权：根据应用的需要可以给树的结点赋权值；5. 结点的带权路径长度：从根到该结点的路径长度与该结点权的乘积；6. 树的带权路径长度=树中所有叶子结点的带权路径之和；通常记作 WPL=∑w_i×l_i 7. 哈夫曼树：假设有n个权值(w₁, w₂, … , w_n)，构造有n个叶子结点的二叉树，每个叶子结点有一个 w_i作为它的权值。则带权路径长度最小的二叉树称为哈夫曼树。前缀码的定义：在一个字符集中，任何一个字符的编码都不是另一个字符编码的前缀。霍夫曼编码就是前缀码，可用于快速判断霍夫曼编码是否正确。霍夫曼树是满二叉树，若有n个节点，则共有(n+1)/2个码子

给定n个权值作为n的叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为霍夫曼树(Huffman Tree)。霍夫曼树是带权路径长度最短的树，权值较大的结点离根较近。

假设哈夫曼树是二叉的话，则度为0的结点个数为N，度为2的结点个数为N-1，则结点总数为2N-1。哈夫曼树的结点个数必为奇数。

哈夫曼树不一定是完全二叉树，但一定是最优二叉树。

图搜索->形成搜索树

1. 穷举法。

2. 贪心法。多步决策，每步选择使得构成一个问题的可能解，同时满足目标函数。3. 回溯法。根据题意，选取度量标准，然后将可能的选择方法按度量标准所要求顺序排好，每次处理一个量，得到该意义下的最优解的分解处理。

无向图

1. 回路或环：第一个顶点和最后一个顶点相同的路径。

2. 简单回路或简单环：除第一个顶点和最后一个顶点之外，其余顶点不重复出现的回路

3. 连通：顶点v至v’ 之间有路径存在4. 连通图：无向图图 G 的任意两点之间都是连通的，则称 G 是连通图。5. 连通分量：极大连通子图有向图：

1. 回路或环：第一个顶点和最后一个顶点相同的路径。2. 简单回路或简单环：除第一个顶点和最后一个顶点之外，其余顶点不重复出现的回路。3. 连通：顶点v至v’之间有路径存在4. 强连通图：有向图G的任意两点之间都是连通的，则称G是强连通图。5. 强连通分量：极大连通子图1. 生成树：极小连通子图。包含图的所有n个结点，但只含图的n-1条边。在生成树中添加一条边之后，必定会形成回路或环。

2. 完 全 图：有 n(n-1)/2 条边的无向图。其中n是结点个数。3. 有向完全图：有 n(n-1)条边的有向图。其中n是结点个数。

1. 邻接矩阵和加权邻接矩阵

* 无权有向图：出度: i行之和；入度: j列之和。 * 无权无向图：i结点的度: i行或i列之和。

* 加权邻接矩阵：相连为w，不相连为∞2. 邻接表

* 用顶点数组表、边（弧）表表示该有向图或无向图

* 顶点数组表：用数组存放所有的顶点。数组大小为图顶点数n

* 边表（边结点表）：每条边用一个结点进行表示。同一个结点的所有的边形成它的边结点单链表。