最优二叉树(赫夫曼树)

赫夫曼树的介绍(写的不好地方大佬请指教) 最优二叉树又称哈夫曼树,是带权路径最短的二叉树。根据节点的个数,权值的不同,最优二叉树的形状也不同。 图 6-34 是 3 棵最优二叉树的例子,它们共同的特点是带权节点都是叶子节点,权值越小,就离根节点也远,那么我们是如何构建这颗最优二叉树 步骤如下:       那如何创建这一个哈夫曼树呢?(百度百科) 假设有n个权值,则构造出的哈夫曼树有n个叶子结点。
相关文章
相关标签/搜索