解析：

1. 首先需要定义一个结构体，包含字符和频率。
2. 然后初始化一个优先队列，将字符及其频率插入队列。
3. 当队列的大小大于1时，执行以下操作：
   a. 从队列中删除两个最小频率的字符及其编码。
   b. 将这两个字符合并为一个新的字符，新字符的频率为这两个字符的频率之和。
   c. 将新字符及其编码插入队列。
4. 最后从优先队列中提取所有字符及其编码，直到队列为空。

代码如下：

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

typedef struct Node {
    char ch;
    int freq;
    struct Node *left, *right;
} Node;

typedef struct {
    Node *root;
} HuffmanTree;

Node* newNode(char ch, int freq) {
    Node* node = (Node*)malloc(sizeof(Node));
    node->ch = ch;
    node->freq = freq;
    node->left = node->right = NULL;
    return node;
}

void printCodes(HuffmanTree* tree) {
    // 打印编码
}

HuffmanTree* buildHuffmanTree(char* str, int n) {
    HuffmanTree* tree = (HuffmanTree*)malloc(sizeof(HuffmanTree));
    tree->root = NULL;

    // 初始化优先队列
    // ...

    // 构建哈夫曼树
    // ...

    return tree;
}

int main() {
    char str[] = "hello world";
    int n = strlen(str);
    HuffmanTree* tree = buildHuffmanTree(str, n);
    printCodes(tree);

    return 0;
}

注意：这里只给出了主要的框架代码，具体的优先队列初始化、构建哈夫曼树等细节需要根据实际需求实现。