用c++编写程序，给你一个哈夫曼树，输出哈夫曼编码

在 C++ 中，给定一个哈夫曼树（Huffman Tree），我们可以创建一个函数来计算每个字符的哈夫曼编码。哈夫曼编码是一种用于数据压缩的技术，其中较频繁出现的字符被分配较短的编码，而较少出现的字符则有较长的编码。

首先，你需要准备一个结构体来表示节点，包含字符、频率以及左右子节点。然后，你可以通过以下步骤实现：

1. 定义节点类（例如 HNode），包含字符（char）、频率（int）以及左（left）右（right）子节点指针。

struct HNode {
    char data;
    int freq;
    HNode* left;
    HNode* right;
};

2. 创建一个优先队列（可以使用自定义比较函数）来构建哈夫曼树，先入先出特性会帮助你找到频率最低的两个节点合并。

std::priority_queue<std::pair<int, HNode*>, std::vector<std::pair<int, HNode*>>, std::greater<std::pair<int, HNode*>>> huffmanQueue;

3. 初始化所有字符到叶子节点，然后开始合并过程，直到只剩下一个根节点。
4. 合并节点时，创建一个新的节点，将两个节点作为子节点，并更新其频率。
5. 将新的节点插入优先队列。

6. 最终的根节点就是哈夫曼树的根，从它出发递归地生成编码。对于左孩子为0，右孩子为1的方式，你可以定义一个辅助函数（如 generateCode）来记录路径。

7. 输出哈夫曼编码，通常是一个映射，将字符关联到它们的编码。

以下是简单的伪代码概述：

void buildHuffmanTree(char* characters, int frequencies[], HNode** tree) {
    // ... (构建哈夫曼树)
}

std::string getHuffmanCode(HNode* node, std::string prefix = "") {
    if (!node->left && !node->right) { // 叶子节点
        return prefix + std::to_string(node->data);
    }
    
    if (node->left) {
        auto code = getHuffmanCode(node->left, prefix + "0");
        // ... (处理右孩子)
    } else {
        // ... (处理右孩子)
    }
}

// 示例
HNode* huffmanTree;
for (char c : characters) {
    huffmanTree = buildHuffmanTree(c, ...);
}

std::map<char, std::string> huffmanCodes;
for (auto& pair : getHuffmanCode(huffmanTree)) {
    huffmanCodes[pair.first] = pair.second;
}