2025年3月29日
哈夫曼树
摘要： 定义 带权路径长度 节点权值乘点到根节点的距离。 哈夫曼树 树上所有节点带权路径长度之和最小的二叉树。 性质 满二叉树 原序列构成哈夫曼树的所有叶子节点 离根节点越近，点权越大 非叶子节点的点权之和就是所有叶子节点的带权路径之和 哈夫曼树总节点数为 \(2n - 1\)，\(n\) 为叶子节点数量 阅读全文
posted @ 2025-03-29 13:53 endswitch 阅读(81) 评论(0) 推荐(0)