【树专题】哈夫曼树和哈夫曼编码详解

文章目录 一. 哈夫曼树相关概念 二. 哈夫曼树的构造方法 三. 哈夫曼树的特点 四. 哈夫曼编码 五. 哈夫曼树的应用 哈夫曼问题C++代码描述 判断是否为满k叉树 给定有序数组，如何以O(N)复杂度构造哈夫曼树 一. 哈夫曼树相关概念 一般默认哈夫曼树🌲为二叉树 哈夫曼树（赫夫曼树 - Huffman树）又叫最优二叉树 特点：带权路径最短 树的带权路径长度（WPL Weighted path

>>阅读原文<<