假设用于通讯的电文仅由6个字母A,B,C,D,E,F组成,各个字母在电文中出现的频率分别为6,3, 12, 10, 7, 5,试为这6个字母设计哈夫曼树。(构建新二叉树时,要求新 二叉树的左子树根的权值小于等于右子树根的权值。)
所构建的哈夫曼树为:
假设用于通讯的电文仅由6个字母A,B,C,D,E,F组成,各个字母在电文中出现的频率分别为6,3, 12, 10, 7, 5,试为这6个字母设计哈夫曼树。(构建新二叉树时,要求新 二叉树的左子树根的权值小于等于右子树根的权值。)
所构建的哈夫曼树为: