Loading

2020年7月17日
数据结构与算法（十三）：赫夫曼树
摘要： 一、什么是赫夫曼树 给定n个权值作为n个叶子节点，构造一课二叉树，若该树的带权路径长度和（wpl）达到最小，称这样的二叉树为最优二叉树，也就是赫夫曼树。 要理解这句话，我们需要了解几个关键词： 路径：从一个节点往下一个节点之间的通路。若根节点层数为1，则根节点通往L层的节点路径长度为L-1 带权路径 阅读全文
posted @ 2020-07-17 18:05 Createsequence 阅读(285) 评论(0) 推荐(1) 编辑