数据结构与算法之赫夫曼树的概述

数据结构与算法之赫夫曼树的概述 基本概念 建立赫夫曼树的流程实现 代码实现 基本概念 1. 赫夫曼树也称之为最优二叉树，它是几个带权叶子节点构成的全部二叉树中带权路径最小的二叉树。 2. 叶结点的带权路径：例如：（a） A结点权为9，通过2个结点 即：2*9 = 18 从根节点出发通过几个节点的数量 * 该节点的权 3. 树的带权路径WPL：树的带权路径长度WPL(weight pa

>>阅读原文<<