路径长度：路径上所经历边的个数结点的权：结点被赋予的数值 树的带权路径长度：WPL，树中所有叶结点的带权路径长度之和 哈夫曼树：也称最优二叉树，含有n个带权叶子结点带权路径长度最小的二叉树 哈夫曼树的构造算法：1）将n个结点作为n棵仅含有一个根结点的...

图G由顶点集V和边集E组成，记为G=(V,E)，其中V(G)表示图G中顶点的有限非空集；E(G)表示图G中顶点之间的关系(边)集合|V|表示图G中顶点的个数，也称图G的阶；|E|表示图G中边的条数 无向图和有向图： 简单图和多重图： 在图中...

图的邻接矩阵存储也称数组表示法，用一个一维数组存储图中的顶点，用一个二维数组存储图中的边，存储顶点之间邻接关系的二维数组称为邻接矩阵 邻接矩阵的性质：1）邻接矩阵的空间复杂度为O(n^2)，适用于稠密图2）无向图的邻接矩阵为对称矩阵3）无向图中第i行...

邻接矩阵法存储稀疏图会有许多空间浪费 邻接表法：为每一个顶点建立一个单链表存放与它相邻的边 邻接表的特点：1）若G为无向图，存储空间为O(|V|+2|E|)若G为有向图，存储空间为O(|V|+|E|)2）邻接表更加适用于稀疏图3）若G为无向图，则结点...