标签： 最优二叉树（赫夫曼树

最优二叉树是带权路径长度最短的二叉树。根据结点的个数、权值的不同，最优二叉 树的形状也各不相同。图634 是3 棵最优二叉树的例子。它们的共同特点是：带权值的 结点都是叶子结点。权值越小的结点，其到根 … Continue reading 最优二叉树（赫夫曼树、赫夫曼树和赫夫曼编码的存储结构）