赫夫曼树

来源：百度知道 编辑：UC知道 时间：2024/05/06 17:45:23
请问下有关赫夫曼树的一些知识:赫夫曼树中,两个值最小的结点和的值作为他们的双亲结点,那两个最小的结点为左右子树,谁为左子树,谁为右子树,与他们的值有无关系,还有就是赫夫曼编码中左子树为0,右子树为1,必须这样吗?还有自己想了到题,如果概率为(0.1,0.15,0.2,0.25,0.3)那么先挑0.1,0.15后变成(0.25(0.1+0.15),0.2,0.25,0.3)最小的为0.2,0.25,不过有两个0.25,挑哪个?

如果是离散数学的话，无所谓，至于哪个0.25也不用考虑
如果是信息论的话，就必须左边小，右边大，要选原来的0.25不能选加之后得到的

为左子树,谁为右子树,与他们的值有无关系,还有就是赫夫曼编码中左子树为0,右子树为1,必须这样吗?还有自己想了到题,如果概率为(0.1,0.15,0.2,0.25,0.3)那么先挑0.1,0.15