数据结构之赫夫曼树（C语言）

赫夫曼树，又称最优二叉树，是一类带权值路径长度最短的树，有着普遍的应用。数据结构 代码：code /* 数据结构之赫夫曼树及求最优带权路径长度（带权路径长度：WPL） 思路： 自底向上，优先合并权值小的结点。合并后，双亲结点权值设为两子结点之和，忽略被合并的结点， 如此重复至全部结点都纳入一棵树 */ #include<stdio.h> #include<stdli

>>阅读原文<<