主要介绍了Python数据结构之哈夫曼树定义与使用方法,结合具体实例形式分析了Python哈夫曼树的原理、定义及简单使用方法,需要的朋友可以参考下

前言 本篇章主要介绍哈夫曼树及哈夫曼编码，包括哈夫曼树的一些基本概念、构造、代码实现以及哈夫曼编码，并用Python实现。 1. 基本概念 哈夫曼树(Huffman(Huffman(Huffman Tree)Tree)Tree)，又称为最优二叉树，指的是带权路径长度最小的二叉树。树的带权路径常记作： 其中，nnn为树中叶子结点的数目，wkw_kwk​为第kkk个叶子结点的权值，lkl_klk​为第kkk个叶子结点与根结点的路径长度。 带权路径长度是带权结点和根结点之间的路径长度与该结点的权