哈夫曼树与带权路径长度

问题:
权值分别为从19,21,2,3,6,7,10,32的结点,构造一棵哈夫曼树,该树的带权路径长度是?
构建哈夫曼树:
1.从19,21,2,3,6,7,10,32之中选取连个最小的2,3。
哈夫曼树与带权路径长度

2.从19,21,5,6,7,10,32之中选取连个最小的5、6。
哈夫曼树与带权路径长度

3.从19,21,11,7,10,32之中选取连个最小的7、10。
哈夫曼树与带权路径长度

4.从19,21,11,17,32之中选取连个最小的11、17。

哈夫曼树与带权路径长度
5.从19,21,28,32之中选取连个最小的19、21。

哈夫曼树与带权路径长度
6.从40,28,32之中选取连个最小的28、32。

哈夫曼树与带权路径长度
7.最后,哈夫曼树建成。

哈夫曼树与带权路径长度

8.计算带权路径长度:
结点的带权路径长度=从根结点到该结点之间的路径长度 X 该结点的权。

哈夫曼树与带权路径长度

相关文章:

  • 2021-06-24
  • 2021-08-29
  • 2021-04-15
  • 2021-11-07
  • 2021-12-09
  • 2021-08-15
猜你喜欢
  • 2021-05-31
  • 2021-09-30
  • 2022-12-23
  • 2022-12-23
  • 2021-06-25
  • 2022-12-23
  • 2021-10-22
相关资源
相似解决方案