数据结构笔记——哈夫曼树

目录 一、带权路径长度 二、哈夫曼树的定义 三、哈夫曼树的构造 四、哈夫曼编码 五、总结 一、带权路径长度 结点的权：有某种现实含义的数值（如：表示结点的重要性等） 结点的带权路径长度：从树的根到该结点的路径长度（经过的边数）与该结点上权值的乘积 树的带权路径长度：树中所有叶子结点的带权路径长度之和 二、哈夫曼树的定义 在含有n个带权叶结点的二叉树中，其中带权路径长度（WPL）最小的二叉树称为哈夫

>>阅读原文<<