3.设有字符集A B C D E F,各字符使用频率对应为2 4 5 13 9 18试画出哈夫曼树为什么我画的不对 求详细解答 左权值小于右权值是什么意思
权值按照你这道题是使用字符频率每一个点的值就是权值左权值小于右权值,就是树的左子树上边的值小于右子树上边的值你的图里面,第二层也就是31,20这一层里面,左子树的值是31,右子树的值是20,题里面要求左边小于右边,你的不符合要求。
左权值小于右权值的意思就是同一层左边的值要比右边的值小,你的13,18显然大于9和11