对并查集的深入理解

原创文章,转载请注明出处.转载自: Li Haifeng's Blog
本文链接地址: 对并查集的深入理解

对并查集的理解:

1、树的深度最多是2
2、一般set结构体都需要有一个rank[]来记录有多少孩子,孩子多的,以后还是父亲
3、并查集:
不相交集合,这个概念一定得搞清楚!



欢迎拍砖!


From Li Haifeng's Blog, post 对并查集的深入理解

Post Footer automatically generated by wp-posturl plugin for wordpress.

分享到: