2023年7月25日
21. 哈夫曼树
摘要： 一、什么是哈夫曼树 哈夫曼树（Huffman Tree），又称为 最优二叉树 或 最小带权路径长度树，是一种特殊的二叉树。假设二叉树有 n 个叶子结点，每个叶子结点带有权值 \(w_{k}\)，从根结点到每个叶子结点的长度为 \(l_{k}\)，则每个叶子结点的 带权路径长度（WPL） 之和就是：\ 阅读全文
posted @ 2023-07-25 19:42 星光樱梦 阅读(28) 评论(0) 推荐(0) 编辑