m0_46424257的博客

原创 CS61B(sp19)_9. Disjoint Sets(并查集)

9.1 Introduction Disjoint Sets 的概念 如果两个集合中没有重复的元素，则这两个集合可以被称作 Disjoint Sets 。例如{1,2,3,5}与{4,6,8}就可以称作 Disjoint Sets, 而{1,2,3,5}和{1,4}就不可以。 Disjoint Sets 应当支持如下操作： connect(x,y)：将x与y连接起来 isConnected(x,y)：检测x与y是否相连，“连接”关系是可以传递的。如下图，2和4就是相连的，而0，1，2，4 与 3是不相连的