作业帮 > 综合 > 作业

赫夫曼树的结点顺序有要求吗?

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/25 06:32:51
赫夫曼树的结点顺序有要求吗?
比如叶子结点放的左右顺序有要求吗?我知道同一组结点,赫夫曼树不一定唯一,但是WPL却是唯一的.那同一组结点,每一个结点的编码唯一吗?感觉构造赫夫曼树时结点存放的位置不一样,编码就不一样呢.
没有左右子树的要求,只要生成次序中出现二个或以上相同权值,不仅是左右的问题,甚至树的高度都不一定一样,不过WPL 永远唯一
再问: 谢谢啊 知道了