并查集及应用
1)应用:
社交网络中的最基本的功能,每次系统向你推荐的那些好友一般而言,会跟你在一个“圈子”里面,换言之,也就是你可能认识的人,以并查集的视角来看这层关系,就是你们挂在同一颗树上。
2) 类别:
最裸的并查集:就只有表示一个集合的功能,支持动态的合并,查询两者是否属于一个集合
加权并查集:在并查集上可以加入边权,成为加权并查集
ref: http://blog.csdn.net/dm_vincent/article/details/7769159
http://www.cnblogs.com/SymenYang/p/3664917.html