为什么二叉树是最优的？
因为哈夫曼树的定义是构造一棵最短的带权路径树，所以这种树为最优二叉树。最优二叉树的度只有0或者2。
给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。
扩展资料：
历史
1951年，哈夫曼在麻省理工学院（MIT）攻读博士学位，他和修读信息论课程的同学得选择是完成学期报告还是期末考试。
导师罗伯特·法诺（Robert Fano）出的学期报告题目是：查找最有效的二进制编码。由于无法证明哪个已有编码是最有效的，哈夫曼放弃对已有编码的研究，转向新的探索，最终发现了基于有序频率二叉树编码的想法，并很快证明了这个方法是最有效的。
哈夫曼使用自底向上的方法构建二叉树，避免了次优算法香农-范诺编码（Shannon–Fano coding）的最大弊端──自顶向下构建树。
1952年，于论文《一种构建极小多余编码的方法》（A Method for the Construction of Minimum-Redundancy Codes）中发表了这个编码方法。
参考资料：百度百科-哈夫曼树
什么是最佳二叉树
最佳二叉树就是，就是最佳二叉查找树，即平均查找长度最短的二叉查找树.它的结点构成上的特点是：除了最下一层可以不满外，其他各层都是充满了的。
哈夫曼树是满二叉树吗?我就奇怪了,书上的图都不是满二叉树,怎么就有那...
不是满二叉树，是正则二叉树（也叫正规二叉树），其中只有度为0和度为2的结点 因为n0 = n2 + 1，所以n个叶子的正则二叉树自然只有2n-1个结点 至于满二叉树当然也是正则二叉树的特例
哈夫曼树是什么意思?
哈夫曼树的定义是构造一棵最短的带权路径树，所以这种树为最优二叉树。最优二叉树的度只有0或者2。给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。
若度为m的哈夫曼树中,其叶结点个数为n,则非叶结点的个数为() 解析一...
首先说明一点，我们平时一般所说的哈夫曼树是指最优二叉树，也叫做严格二叉树（注意不是完全二叉树），但是哈夫曼树完全不局限于二叉树，也存在于多叉树中，即度为m的哈夫曼树，也叫最优m叉树，严格m叉树（注意不是完全m叉树）。这种最优m叉树在数据结构中也有应用，比如外部排序中的置换-选择...
二叉树每个节点有一个权值,给定一棵二叉树,求权值和最大的值
给定权值总数有N个，则其哈夫曼树的结点总数为2*N-1；给定n个权值作为n的叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。
霍夫曼树是一种静态最优查找树吗?
哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。平均查找路径长度最小的树的一种。至于结论，建议题主看下最小生成树并与它比较区别下，再做定论。
什么是最优二叉树?它的带权路径是如何表示的?
给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树。简单的认为就是叶子节点的值
赫夫曼树和哈夫曼树区别
没有区别。赫夫曼树和哈夫曼树又称最优二叉树，最优搜索树，是一种带权路径长度最短的二叉树，只是翻译不同，并没有区别。
数据结构之最优二叉树
路径（Path）和路径长度 从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径 路径上的分支数目称做路径长度 树的路径长度 从树根到每一结点的路径长度之和 树的带权路径长度（Weighted Path Length of Tree） 树中所有叶结点的带权路径长度之和 记作 Huffman树 又称最优二叉树 它是n...
哈夫曼编码是最优字长编码吗?
哈夫曼编码(Huffman Coding)是一种编码方式，以哈夫曼树—即最优二叉树，带权路径长度最小的二叉树，经常应用于数据压缩。 在计算机信息处理中，“哈夫曼编码”是一种一致性编码法（又称"熵编码法"），用于数据的无损耗压缩。这一术语是指使用一张特殊的编码表将源字符（例如某文件中的一个符号）...
赏录麻杏： 最优,就是查找效率最快. 好像是 通过 分级查询 ,一级一级 查询. 比如身份证 单个查询 地区,可以分为多个表. 每个表,可能代表一个省. 省下面又分为 市, 区.这样一层一层,不需要全省都一起查,效率就高了
杏花岭区19846454649： 简述哈夫曼树的性质.？
赏录麻杏： 哈 夫 曼 树 2.9 二叉树的应用2.9.1 哈夫曼树及应用 哈夫曼树又称最优树(二叉树),是一类带权路径最短的树.构造这种树的算法最早是由哈夫曼(Huffman)1952年提出,这种树在信息检索中很有用.结点之间的路径长度:从一个结点到另一...
杏花岭区19846454649： 什么是最优二叉树?它的带权路径是如何表示的? - ？
赏录麻杏： 给定n个权值作为n个叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树.简单的认为就是叶子节点的值
杏花岭区19846454649： 最优二叉树算法的基本概念 - ？
赏录麻杏： 最优二叉树,也称哈夫曼(Haffman)树,是指对于一组带有确定权值的叶结点,构造的具有最小带权路径长度的二叉树.那么什么是二叉树的带权路径长度呢?在前面我们介绍过路径和结点的路径长度的概念,而二叉树的路径长度则是...
杏花岭区19846454649： 具有什么值的二叉树称为哈夫曼树 - ？
赏录麻杏： 哈夫曼树又叫最优二叉树是为了解决特定问题引出的特殊二叉树结构,它的前提是给二叉树的每条边赋予了权值,这样形成的二叉树按权相加之和是最小的.
杏花岭区19846454649： 什么是带权最优二元树 - ？
赏录麻杏： 一棵带权二元树的代价就是树中所有根结点权之和.代价最小的带权二元树称为最优二元树.问题转化为求最优带权二元树.那么,什么是最优带权二元树呢?最优二叉树,又称哈夫曼树,是一类带权路径长度最短的树,有着广泛的应用.我们...
杏花岭区19846454649： 完全二叉树和平衡二叉树哪个是最佳二叉排序树? - ？
赏录麻杏： 印象中严蔚敏那本书在定义完全二叉树(或者满二叉树什么的)的时候有个注释,说每本书的完全二叉树、平衡二叉树等概念定义的不一样,主要流行的有两种思想,一种是严蔚敏为代表的认为完全二叉树、平衡二叉树等树仅仅是从其形状结构...
杏花岭区19846454649： 哈夫曼树的原理证明 - ？
赏录麻杏： 哈夫曼树 在一般的数据结构的书中,树的那章后面,著者一般都会介绍一下哈夫曼(HUFFMAN)树和哈夫曼编码.哈夫曼编码是哈夫曼树的一个应用.哈夫曼编码应用广泛,如JPEG中就应用了哈夫曼编码. ...
杏花岭区19846454649： 到底什么是哈夫曼树啊,求例子 - ？
赏录麻杏： 哈夫曼树是给定n个权值作为n个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree).哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近. 例子: 1、将w...
杏花岭区19846454649： 一个哈夫曼树有19个节点,其叶子节点有多少? - ？
赏录麻杏： 哈夫曼树:给定n个权值作为n的叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman tree).哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近. 一个哈夫曼树有19个节点,其叶子节点有十个叶子节点. 具体计算公式如下:(n+1)/2
