2021年10月19日
数据结构与算法(十)
摘要： 树结构实际应用 赫夫曼树 基本介绍 给定 n 个 权值 作为 n 个 叶子节点，构造一颗二叉树，若该树的 带权路径长度（WPL）达到最小，称这样的二叉树为 最优二叉树，也称为 哈夫曼树（Huffman Tree），还有的叫 霍夫曼树 赫夫曼树是带全路径长度最短的树，权值较大的节点离根节点较近 重要概 阅读全文
posted @ 2021-10-19 21:31 无涯子wyz 阅读(79) 评论(0) 推荐(0)