关于哈夫曼树的构造
  • 板块学术版
  • 楼主Zhang_Wenjie
  • 当前回复17
  • 已保存回复17
  • 发布时间2023/1/29 19:54
  • 上次更新2023/10/24 02:39:23
查看原帖
关于哈夫曼树的构造
481621
Zhang_Wenjie楼主2023/1/29 19:54

假设是在构造一棵二叉哈夫曼树时,如果某一时刻有多个权值相同的节点,要不要考虑取它们中高度最小的两个?我感觉要,但 {1,2,3,3,4,5}\{1,2,3,3,4,5\} 这个叶子节点权值的集合在构造时似乎不考虑也能得到最优解,为什么?

2023/1/29 19:54
加载中...