哈夫曼树

应用背景本节提供在使用列表结构和数据的实践操作集和树的抽象。该应用程序是表示数据的方法，作为序列的一个和零关键技术频率值--------- -----1 52 73 104 155 206 45创建哈夫曼树是简单的。按频率排序此列表把这两者的最低元素变成叶子，创建一个父节点用一个频率，这是两个较低的元素的频率总和：12：*/ 5:1 7:2这2个元素从列表中移除，新的父节点，与频率12，被插入到列表中的频率。所以现在按频率排序，是：10:312：*15:420:545:6然后再重复循环，将两者结合起来。这在：22：*/ 12：* 3/ 5:1 7:2现在的列表：15:420:522：*45:6你重复，直到只有一个元素在列表中留下。35：*/ 15:4 20:522：*35：*45:657：*___ / ___/ 22：* 35：*/ 12：3×15:4 20:5/ 5:1 7:245:657：*102：*__________________ / __/ 57：* 45:6___ / ___/ 22：* 35：*/ 12：3×15:4 20:5/ 5:1 7:2现在这个列表只包含一个元素，其中包含102个：*，你是。