随笔分类 -  哈夫曼树

摘要:洛谷P2168 荷马史诗 堆 数学 题意 实际上就是让你构造 一棵 K叉哈夫曼树 哈夫曼树其实就是路径权值和最小的树 路径权值权值和 = sigama 用的次数 * 深度 为了让路径权和最小 那么我们肯定是要让 用的次数越多的数深度越小 关于二叉哈夫曼树 我们是怎么构造的呢,我们使用合并果子 一样构 阅读全文
posted @ 2017-07-07 16:23 third2333 阅读(334) 评论(0) 推荐(0)