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

相关推荐

大摆哥:刚好要做个聊天软件,直接让你帮他干活了
点赞 评论 收藏
分享
03-21 11:31
已编辑
门头沟学院 后端
点赞 评论 收藏
分享
牛客网
牛客企业服务