并查集的复杂度主要在于findParent,尽量往平衡树去设置A,B的父子关系,查找和合并复杂度都在O(h)或者说O(logn)
1 2

相关推荐

就用这个吧:支持多益再加一个空气使用费
点赞 评论 收藏
分享
牛客网
牛客企业服务