2 3 5 7 8 11构造哈夫曼树
时间: 2024-01-11 11:05:17 浏览: 63
哈夫曼树的构造.doc
首先,将给定的数字按照从小到大的顺序排列,得到:2 3 5 7 8 11。
然后,选取两个权值最小的节点,将它们合并成一个新节点,新节点的权值为它们的权值之和。这里我们选取2和3,合并成一个节点,权值为5。
现在,我们的节点集合变为了{5, 5, 7, 8, 11},其中前两个5表示合并之后的节点。同样地,我们选取两个权值最小的节点,将它们合并成一个新节点,新节点的权值为它们的权值之和。这里我们选取5和7,合并成一个节点,权值为12。
现在,我们的节点集合变为了{8, 11, 12, 5},其中前三个节点表示合并之后的节点。再次选取两个权值最小的节点,将它们合并成一个新节点,新节点的权值为它们的权值之和。这里我们选取5和8,合并成一个节点,权值为13。
现在,我们的节点集合变为了{11, 12, 13},其中前两个节点表示合并之后的节点。最后,我们将剩下的两个节点合并成一个新节点,新节点的权值为它们的权值之和。这里我们选取11和12,合并成一个节点,权值为23。
现在,我们得到了一棵哈夫曼树,它的根节点的权值为23,左子树为11,右子树为12。左子树的左节点为2,右节点为3,右子树的左节点为5,右节点为7和8。
阅读全文