哈夫曼树的构造

哈夫曼树是一种常用于数据压缩的树形数据结构。如下： 创建一个权值堆，将所有待编码的字符以及它们的频率插入堆中。 从堆中取出两个具有最小频率的字符，并创建一个新的父节点，该父节点的权值为两个字符的频率之和。 将新的父节点插入堆中，并重复步骤 2 直到堆中只剩一个节点。 这个节点即为哈夫曼树的根节点，它的左右子树分别代表了权值较大和较小的字符。 根据哈夫曼树中的字符以及它们的父节点关系...