2023年2月1日
[数据结构] 哈夫曼树
摘要： 哈夫曼树 哈夫曼树简介 给定 N 个权值作为 N 个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树( Huffman Tree )。 哈夫曼树涉及的基本概念 路径和路径长度 在一棵树中，从一个结点往下可以达到的孩子结点之间的通路，称为路径。通路中分 阅读全文
posted @ 2023-02-01 23:23 MarisaMagic 阅读(223) 评论(0) 推荐(0) 编辑