不相交集数据结构
不相交集数据结构
用一个1x3的数组来存储每个数的数、其父亲、秩。
首先寻找合并的两个树的根的根,然后按照秩的大小将两个树进行合并。
寻找两个数的根时,顺便压缩其与根的距离
#include<stdio.h>
#define MAX 100
int find(int a[][3],int n);
void rootUnion(int a[][3],int m,int n);
int ...
原创
2018-12-29 19:33:26 ·
204 阅读 ·
0 评论