本文介绍了哈夫曼树的基本概念及构造方法。哈夫曼树是一种特殊的二叉树，通过构造使得带权路径长度最小。文章举例说明了如何根据给定的权值构造哈夫曼树。
哈夫曼树
给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。导致整个树权值最小 。哈夫曼树又称为最优树.
就像这样每次都选择最小的。
例题：
hdu2527
Safe Or Unsafe （HDU-2527）哈夫曼树⭐⭐_with_wine的博客-优快云博客
poj-3253
https://blog.youkuaiyun.com/with_wine/article/details/119103025
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
