码影探星使的头像 ID: 21473957673

码影探星使

HelloWorld 社区成员

5013199366

文章2
个人网站0
加入社区2025

cs61b week8 -- Disjoint Sets

1.Introduce并查集是一种数据结构,可以很方便地判断两个元素是否属于同一集合,关于并查集的演示demo,可以参考slides或其他途径,本次课Josh老师循序渐进地从并查集的数据结构选择开始一步步优化,最终使并查集得到相对较好的性能表现。简单来讲,并查集需要拥有两个功能: