2023年8月24日
哈夫曼树学习笔记
摘要： ## 定义： - 1.二叉哈夫曼树：对于一个数列，构建一棵树上带权路径之和最小的二叉树（当然可以$k$叉） - 2.树上带权路径：每个叶子节点到根节点的路径上所有节点的点权$w$和到跟的路径长度$dis$的乘积之和 简单来说，哈夫曼树满足$\sum w_i\times dis_i$最小 ## 基本构 阅读全文
posted @ 2023-08-24 16:23 星河倒注 阅读(101) 评论(0) 推荐(0)