并查集

并查集

利用头节点是否相同来判断两个集合是否在同一个集合里面

在实现union是使用小集合挂大集合。

union和判断是否在一个集合的方法调用的越多,性能越好

全部评论

相关推荐

1 收藏 评论
分享
牛客网
牛客企业服务