哈夫曼树问题

图片描述

第二问如何构造?

阅读 2.4k
2 个回答

每次都选择频率最小的两个子树,然后固定把最小两个中较大的一个放在左子树,较小的放在右边来合并成一个新的树,根结点的频率为两子树频率相加。图片描述

使用优先队列,然后构造即可。

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题