yunzuisanqianke的博客

邻接表是图的一种链式存储结构，建立一个顶点表，每个顶点有数据域和指针域，若(Vi,Vj)顶点之间存在一条边，则Vi顶点指针域指向的结点数据域存储的数据为Vj顶点在顶点表中的位置与该条边的权值。图可分为有向图和无向图，有向图中顶点对是有序的，每条边都有起点和终点，称为从Vi到Vj的一条有向边；无向图的顶点对是无序的。图的存储结构有主要有邻接矩阵、邻接表、十字链表和邻接多重表，这里介绍邻接矩阵和邻接表两种方法。4：构造邻接矩阵，依次输入每条边依附的顶点以及边的权值。中顶点偶对的有穷集合，这些顶点偶对称为边。

哈夫曼树又称最优树，是一类带权路径长度最短的树，在了解哈夫曼树之前首先需要了解路径，路径带权长度，权等相关概念。（1）路径：从树中一个结点到另一个结点之间的分支构成两点之间的路径。（2）路径长度：路径上分支数目称为路径长度。（3）树的路径长度：从树根到每一个结点的路径长度之和。（4）权值：即给树的某一结点或者边赋值（5）结点的带权路径长度即从该节点树根之间的路径长度与结点权值的乘积；树的带权路径长度则是所有叶子节点的带权路径长度之和。

二叉树是由n个结点所构成的集合，有且只有一个根结点，除了根节点以外其余结点为两个互不相关的集合T1和T2分别为左子树和右子树。

【代码】单链表（c++实现）

class student {//表内数据元素的类型public:int ID;class student_array {//顺序表的定义public:int length;