克鲁斯卡尔算法C语言制作最小二叉树代码

克鲁斯卡尔算法是用于计算最小生成树的算法，与二叉树无关。如果您要制作最小生成树，可以使用克鲁斯卡尔算法。如果您要制作最小二叉树，可以使用其他算法，如霍夫曼编码算法等。

以下是使用C语言实现克鲁斯卡尔算法求解最小生成树的代码：

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

#define MAX_EDGE_NUM 100
#define MAX_VERTEX_NUM 100

// 定义边的结构体
typedef struct {
    int u; // 边的起点
    int v; // 边的终点
    int w; // 边的权值
} Edge;

// 定义并查集
int father[MAX_VERTEX_NUM];

// 初始化并查集
void init(int n) {
    int i;
    for (i = 0; i < n; i++) {
        father[i] = i;
    }
}

// 查找祖先节点
int find(int x) {
    if (x != father[x]) {
        father[x] = find(father[x]);
    }
    return father[x];
}

// 合并两个集合
void merge(int x, int y) {
    int x_root = find(x);
    int y_root = find(y);
    if (x_root != y_root) {
        father[x_root] = y_root;
    }
}

// 比较函数，用于排序
int cmp(const void *a, const void *b) {
    Edge *e1 = (Edge *)a;
    Edge *e2 = (Edge *)b;
    return e1->w - e2->w;
}

int main() {
    int n, m; // n表示顶点数，m表示边数
    Edge edges[MAX_EDGE_NUM]; // 存储边的数组
    int i, j, k;
    int sum = 0; // 最小生成树的权值之和

    // 读入顶点数和边数
    scanf("%d %d", &n, &m);

    // 读入每条边的信息
    for (i = 0; i < m; i++) {
        scanf("%d %d %d", &edges[i].u, &edges[i].v, &edges[i].w);
    }

    // 初始化并查集
    init(n);

    // 将边按权值从小到大排序
    qsort(edges, m, sizeof(Edge), cmp);

    // 逐条加入边
    for (i = 0; i < m; i++) {
        int u = edges[i].u;
        int v = edges[i].v;
        int w = edges[i].w;
        // 判断边的两个端点是否在同一个集合中
        if (find(u) != find(v)) {
            // 加入这条边
            merge(u, v);
            sum += w;
        }
    }

    printf("最小生成树的权值之和为：%d\n", sum);

    return 0;
}

在这段代码中，我们使用了一个`Edge`结构体来存储每条边的信息，包括起点、终点和权值。我们还定义了一个`MAX_EDGE_NUM`和`MAX_VERTEX_NUM`常量来限制最大边数和顶点数，以防止数组越界的问题。读入顶点数和边数后，我们使用一个循环读入每条边的信息。在循环结束后，我们初始化并查集、将边按权值从小到大排序，并逐条加入边，直到生成树的边数等于顶点数减1为止。最后输出最小生成树的权值之和。