2021年11月10日
哈夫曼树 数据结构课程
摘要： 让使用频率高的(权值高)节点离根部更近,生成一个哈夫曼树。 具体算法为：1输入各节点权重，把每一个节点当成一课子树，从而得到一片森林 2从森林中寻找权值最小的两棵树，把他们合并为一课新的树，树的权值为原来这两棵子树的权值之和 3不断进行第二步，直到把森林合并为一个树时停止 这样就可以生成一棵哈夫曼树 阅读全文
posted @ 2021-11-10 15:18 浪矢-CL 阅读(52) 评论(0) 推荐(0) 编辑