2302_80205315的博客

原创 C语言 简单哈夫曼树（数组法）

在合并两个叶子结点时，应该将权值较小的结点作为左子树，权值较大的结点作为右子树。举个例子，现有n个带权重的节点（如A，3，B，14，C，8，D，7，E，8）合并最小权重节点：从森林中选择两棵根节点权值最小的树（即两个叶子结点），将这两棵树合并，创建出一棵新的二叉树。确定哈夫曼树的路径长度：哈夫曼树的路径长度是指从根结点到第L层结点的路径长度，对于一棵高度为H的哈夫曼树，其路径长度为H-1。确定哈夫曼树的带权路径长度：哈夫曼树的带权路径长度（WPL）是指树中所有叶子结点的权值之和与路径长度的乘积。