导读 大家好,小迪来为大家解答以上的问题。哈夫曼树，关于哈夫曼树介绍这个很多人还不知道,现在让我们一起来看看吧！1、 给定N个权值作为N个
大家好,小迪来为大家解答以上的问题。哈夫曼树，关于哈夫曼树介绍这个很多人还不知道,现在让我们一起来看看吧！
1、 给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。
2、哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。
本文到此分享完毕，希望对大家有所帮助。
标签：
版权声明：本文由用户上传，如有侵权请联系删除！