随笔分类 -  数据结构

摘要:哈夫曼编码树解码概念(1) 将w1、w2、…,wn看成是有n 棵树的森林(每棵树仅有一个结点);(2) 在森林中选出两个根结点的权值最小的树合并,作为一棵新树的左、右子树,且新树的根结点权值为其左、右子树根结点权值之和;(3)从森林中删除选取的两棵树,并将新树加入森林;(4)重复(2)、(3)步,直 阅读全文
posted @ 2018-01-09 11:52 渐渐遗忘者 阅读(532) 评论(0) 推荐(0)