并查集：
用树来表示集合，树的一个结点代表一个集合元素
双亲表示法树：孩子指向双亲
采用数组存储：Data Parent(父结点地址) （类似数据表保存多级类目）
查找所在集合：
集合的并运算：
1、分别找到X1和X2的根结点
2、如果不同根，则将其中一棵树的根结点Parent指向另一棵树的根结点地址（将小集合并到大集合）
并查集：
用树来表示集合，树的一个结点代表一个集合元素
双亲表示法树：孩子指向双亲
采用数组存储：Data Parent(父结点地址) （类似数据表保存多级类目）
查找所在集合：
集合的并运算：
1、分别找到X1和X2的根结点
2、如果不同根，则将其中一棵树的根结点Parent指向另一棵树的根结点地址（将小集合并到大集合）
本文标题：数据结构笔记（树->集合及运算）
本文链接：https://www.haomeiwen.com/subject/argwcktx.html
网友评论