哈夫曼树伪代码c语言

哈夫曼树（Huffman Tree），又称为最优二叉树，通常用于数据压缩。这里是一个简单的哈夫曼树构建的伪代码示例，使用C语言风格：

// 定义一个节点结构体
typedef struct {
    int freq;       // 节点字符出现频率
    char data;      // 节点数据
    struct Node* left;   // 左子树
    struct Node* right;  // 右子树
} Node;

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

// 插入节点并保持排序
void insert(Node** root, int freq, char data) {
    if (*root == NULL) {
        *root = newNode(freq, data);
    } else if (freq < (*root)->freq) {
        insert(&(*root)->left, freq, data);
    } else {
        insert(&(*root)->right, freq, data);
    }
}

// 构建哈夫曼树
Node* buildHuffmanTree(Node** nodes, int count) {
    if (count <= 1) return nodes[0];
    int minFreqIndex = 0;
    for (int i = 1; i < count; i++) {
        if (nodes[i]->freq < nodes[minFreqIndex]->freq) {
            minFreqIndex = i;
        }
    }
    Node* left = buildHuffmanTree(nodes, count - 1);
    Node* right = buildHuffmanTree(&nodes[minFreqIndex + 1], count - 1);
    Node* newNode = newNode(left->freq + right->freq, '\0'); // 使用特殊字符作为根节点区分
    newNode->left = left;
    newNode->right = right;
    return newNode;
}

// 示例：创建哈夫曼树
Node* huffmanTree = buildHuffmanTree(rootNodes, numCharacters);

这个伪代码展示了如何通过优先队列或递归的方式来构建哈夫曼树。