平衡二叉树：AVL，任意结点的平衡因子的绝对值不超过1（平衡因子：左子树高度-右子树高度） 平衡二叉树的判断：利用递归的后续遍历过程1）判断左子树是一棵平衡二叉树2）判断右子树是一棵平衡二叉树3）判断以该结点为根的二叉树为平衡二叉树【判断条件：若左...

路径长度：路径上所经历边的个数结点的权：结点被赋予的数值 树的带权路径长度：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行...