请你用C语言帮我建立一个赫夫曼树

赫夫曼树（Huffman Tree），也叫最优二叉树，是一种自底向上的贪心算法用于构建最小带权路径长度的二叉树。在C语言中，我们可以手动实现这个过程，首先需要创建一个节点结构，然后通过优先队列（通常可以使用堆）存储节点，并不断合并两个权值最小的节点直到只剩下一个。

以下是简单的C语言代码示例：

#include <stdio.h>
#include <stdlib.h>

// 节点结构体
typedef struct Node {
    char data;
    int freq;
    struct Node *left, *right;
} Node;

// 创建新节点
Node* newNode(char data, int freq) {
    Node* node = (Node*)malloc(sizeof(Node));
    node->data = data;
    node->freq = freq;
    node->left = node->right = NULL;
    return node;
}

// 比较两个节点的频率
int compare(const void* a, const void* b) {
    return ((Node*)a)->freq - ((Node*)b)->freq;
}

// 构建赫夫曼树
Node* huffmanTree(int arr[], int n) {
    // 使用优先队列存放节点
    Node** heap = (Node**)malloc(n * sizeof(Node*));
    for (int i = 0; i < n; ++i)
        heap[i] = newNode(arr[i], 1);

    // 当队列中有大于等于2个元素时，执行以下操作
    while (n > 1) {
        // 将两个权值最小的节点出队并合并
        Node* left = heap[0];
        Node* right = heap[1];
        heap[0] = heap[1] = newNode('\0', left->freq + right->freq);
        qsort(heap, 2, sizeof(Node*), compare); // 排序新的根节点

        // 出队剩下的节点
        n--;
    }
    return heap[0];
}

// 打印赫夫曼树
void printHuffmanTree(Node* root, int code, int space) {
    if (root == NULL)
        return;
    printf("%c", root->data);
    printHuffmanTree(root->left, code + 1, space + 4);
    printHuffmanTree(root->right, code + 1, space + 4);
}

int main() {
    int arr[] = {5, 9, 3, 2}; // 字符及其频率
    int n = sizeof(arr) / sizeof(arr[0]);

    Node* root = huffmanTree(arr, n);
    printf("\nHuffman Tree:\n");
    printHuffmanTree(root, 0, 0);

    return 0;
}

在这个例子中，`huffmanTree`函数会返回一个新的赫夫曼树根节点，你可以随后根据需要生成编码表。注意这只是一个简化的示例，实际应用中还需要处理更复杂的情况，例如解码阶段和编码表的维护。