资 源 简 介
应用背景本节提供在使用列表结构和数据的实践操作集和树的抽象。该应用程序是表示数据的方法,作为序列的一个和零关键技术频率值--------- -----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个:*,你是。