并查集及应用

1)应用:

社交网络中的最基本的功能,每次系统向你推荐的那些好友一般而言,会跟你在一个“圈子”里面,换言之,也就是你可能认识的人,以并查集的视角来看这层关系,就是你们挂在同一颗树上。

2) 类别:

最裸的并查集:就只有表示一个集合的功能,支持动态的合并,查询两者是否属于一个集合

加权并查集:在并查集上可以加入边权,成为加权并查集

ref: http://blog.csdn.net/dm_vincent/article/details/7769159

http://www.cnblogs.com/SymenYang/p/3664917.html

原文地址:https://www.cnblogs.com/pinganzi/p/6611812.html