一种层级统计获取带权路径长度算法

  • 打印
  • 收藏
收藏成功
微博 QQ空间 微信


打开文本图片集

作者简介：周铜（1962—），男，天津人，郑州科技学院教授，主要研究方向：算法语言。

摘 要：哈夫曼二叉树是一种最优二叉树，它是带权路径长度最短的二叉树。为了使二叉树的带权路径长度达到最小，在构建哈夫曼树时需要遵循一个原则：权重越大的结点离树根越近。因此，每次需要根据各个结点的权重值筛选出其中值最小的两个结点，然后构建二叉树。（剩余5949字）

试读结束

目录
monitor