树实现集合与运算
如图，2棵树表示2个集合，用一个数组存储多棵树
注意:（1）.用树表示集合，树的每一个节点代表集合中的一个元素，并且从上到下，从左到右放从小到大的元素
（2）如何表示这2棵树？用数组存储每一个元素的data和该元素parent的位置，无parent则用-1表示
集合元素的查找：
int find(Set s[ ],int x){int i;for(i=0;i<s.size&&s[i].data!=x;i++);if(i>=s.size) return -1;//查找元素的位置for(;s[i].parent>=0;i=s[i].parent);//查找根元素的位置}
注意:（1）.s是数组，里面是多个树放在里面的
集合的合并：
void union(Set s,int x1,int x2){//因为一个数组s，可以存放多棵树，所以只传入s和要查找的值即可int root1,root2;root1=find(s,x1);//大树的根root2=find(s,x2);//小树的根if(root1!=root2) s[root2].parent=root1;}
注意:（1）.首先要分别指导要合并的2个元素的根节点，如果根节点相同，则证明是同一课树
（2）.如果根节点不同，则把小树的根节点的parent指向大叔的根节点
（3）.那如何确定每一颗树的元素个数呢？我们需要让根节点记录树的元素个数，其他节点没必要记录，这样可以节省内存空间，因为根节点的parent是不存在的，我们之前用-1表示，现在可以用-（树中的元素个数）表示，比如有7个元素，根节点的parent就为-7
女爷i
系统管理员
怼烎@
还没有评论，来说两句吧...