构建Huffman树的疑问解决方法
构建Huffman树的疑问
有5个叶子,其权分别为: 7, 8, 10, 16, 18.
Step1: 选权值最小的叶子构建一棵新二叉树, 其根结点的权为15;
Step2: 再权值10, 15构建一棵新二叉树, 其根结点的权为25;
此时, 我给出的二叉树原则是权值小的是左子树, 权值大的是左子树.但是教材上本例却与之相反.
我的问题是:10是step2的左子树还是右子树?
------解决方案--------------------
无所谓左子树右子树。哈夫曼编码不是唯一的，左右子树调换不影响编码长度的
------解决方案--------------------
同意楼上说言：
无所谓左子树右子树。哈夫曼编码不是唯一的，左右子树调换不影响编码长度的
有5个叶子,其权分别为: 7, 8, 10, 16, 18.
Step1: 选权值最小的叶子构建一棵新二叉树, 其根结点的权为15;
Step2: 再权值10, 15构建一棵新二叉树, 其根结点的权为25;
此时, 我给出的二叉树原则是权值小的是左子树, 权值大的是左子树.但是教材上本例却与之相反.
我的问题是:10是step2的左子树还是右子树?
------解决方案--------------------
无所谓左子树右子树。哈夫曼编码不是唯一的，左右子树调换不影响编码长度的
------解决方案--------------------
同意楼上说言：
无所谓左子树右子树。哈夫曼编码不是唯一的，左右子树调换不影响编码长度的