C语言构造哈夫曼树.rar

上传：a19556 浏览： 15 推荐： 0 文件：RAR 大小：316.19KB 上传时间：2020-07-18 17:17:38 版权申诉

给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。