哈夫曼树必须左比右小么
作者&投稿:郟鸦 (若有异议请与网页底部的电邮联系)
柯诚18420953989问: 数据结构 哈夫曼树在构造时 有顺序要求吗 比如左右子树的顺序要固定什么的 必须谁左谁右之类的 ? - ?
克山县氧氟回答: 1、我们可以统一确定左子节点和右子节点的大小关系,例如所有构造都必须使得左子节点的权值不小于右子节点,免得给出相同的原始节点序列,所构造的哈夫曼树结构不同2、节点按照权值排序的规则,例如两个原始节点或者一个原始节点和...
柯诚18420953989问: 数据结构问题,最优二叉树(赫夫曼树)的每个左孩子、右孩子的大小关系必须统一吗?谢谢!?
克山县氧氟回答: 统一是必须的,我感觉是频度比较大的放在右孩子,左孩子小,右孩子大,频度大的用的比较少,当然放后面了,你说是这个道理吗(我印象里是看另一本书上这样讲的)
柯诚18420953989问: 哈夫曼树左子树跟节点的权值一定小于右子树根的权值吗? - ?
克山县氧氟回答: 没有规定说哈夫曼树构造出来时唯一的,哈夫曼编码只是为了让带权路径达到最小,所以,同层不按大小排序,对树的带权路径没有影响,也就是编码长度没有变化,变化的只是编码的值变了,如:3 3/ \ / \ A1 B2 B2 A1 A的编码本来是0,B是1,变为B是0 A是1
柯诚18420953989问: 哈夫曼树左右两个子节点对调有影响吗 - ?
克山县氧氟回答: 哈夫曼树构造时选择两个最小的权值点,默认小的在左边大的在右边,其实没有这样的规定,编码的长度没有变化,所以左右子树互换没有影响.
柯诚18420953989问: 只要权值最小是不是就是哈夫曼树 - ?
克山县氧氟回答: 你的问题,这里的权值最小是指带权路径长度吧?权值和是固定的,无所谓最小不最小.树的带权路径最小的不一定是哈夫曼树,可能其他情况构造出来的树也可能权值跟哈夫曼树一样大,只能证明哈夫曼树的是最优的二叉树.我举一个例子,...
柯诚18420953989问: 哈夫曼树编码一定是左边为0,右边为1吗? - ?
克山县氧氟回答: 注:0和1表示左子树还是右子树没有明确规定.因此左右节点的顺序是任意的,所以构造出的哈夫曼树并不唯一,但是各个哈夫曼树的带权路径长度相同且为最优.
柯诚18420953989问: huffman树右分支是指什么,在树的右边吗? - ?
克山县氧氟回答: 其中的哈夫曼树同一层上左边的权值比右边的小. 始终用权值最小的两个数相加的双亲结点权值. 以此类推可很容易得出哈夫曼树的编码. Huffman编码
柯诚18420953989问: 哈夫曼树两数相同时放左子树还是右子数 - ?
克山县氧氟回答: 当两个数相同时,无论放在左子树或者右子树,其WPL值是一样的,并不影响编码的长度,只是对应字符编码的值互换了而已.
柯诚18420953989问: 简述哈夫曼树的性质.?
克山县氧氟回答: 哈 夫 曼 树 2.9 二叉树的应用2.9.1 哈夫曼树及应用 哈夫曼树又称最优树(二叉树),是一类带权路径最短的树.构造这种树的算法最早是由哈夫曼(Huffman)1952年提出,这种树在信息检索中很有用.结点之间的路径长度:从一个结点到另一...
柯诚18420953989问: 哈夫曼编码问题请教; - ?
克山县氧氟回答: 两个最小的编码没有左右之分.是不同,哈夫曼编码不是唯一的,但是它们的WPL(带权路径长度)都是一样的.如果,最下面有两个二叉树,那么也不用考虑左右的问题,你只将最下面两个二叉树当作两个节点就可以了.记住:哈夫曼编码不...