简单构造哈夫曼树

哈夫曼树称为最优树,即是一类带权路径长度最短的数 图解: 结构: 主要有四部分,data存数据,left,right指向左右。 parent=1代表该结点已经被写入树里面,parent=0代表还没被写进树里面 下面一行数如何变成哈夫曼树 构造后如下: 下图可知每一层从左到右都是增加的; 构造函数编写思路: 第一步:先定义一个Node类型的数组:Node *a[100]; 然后赋值:       
相关文章
相关标签/搜索