小茗从不写博客

摘要： 定义：哈夫曼树也叫最优二叉树，指WPL最小的二叉树。 WPL（带权路径长度）：二叉树中所有叶子结点的权值与从该结点到根结点的长度积之和 特点： 无度为1的结点 哈夫曼树中任意非叶结点的左右子树交换后仍为哈夫曼树 哈夫曼树的构建： 将权值排序，每次将权值最小的两棵二叉树合并 1 #include <s 阅读全文