哈夫曼树基本原理 文章目录 哈夫曼树基本原理前言构建过程 前言 哈夫曼树(又称最优二叉树)是一种权值和路径长度乘积和最小的二叉树。 构建过程 每次构建一颗子树,找当前数组中频率或值最小的两个数作为节点的权值,两者之和作为根节点。这样做的目的是把频率最小的放在整棵树的底部,频率大的放在接近整棵树根节点的位置。 在获得当前子树的根节点的和之后,再与剩余数值作比较,重复上述过程,建立二叉树。 示例:哈夫曼树编码示例