关于《数据结构》（C语言版）构造赫夫曼树的思考

作者：方利胜

来源：科技创新与应用, 2020, (26): 65-67.

• 赫夫曼树
• 赫夫曼编码
• 最优二叉树
• 数据结构

目前构造赫夫曼树的方法有时会出现两种情况,而赫夫曼树又称"最优二叉树",因此应该是唯一的。文章通过比较两种赫夫曼树所生成的赫夫曼编码,阐述了两种赫夫曼树何种最优,从而实现了对现有构造赫夫曼树方法的补充和完善。