Java 支持删除的不相交集数据结构
假设我们有一组n个不相交的节点{node1,node1,…,noden} 以下3种操作的最快数据结构和算法是什么:Java 支持删除的不相交集数据结构,java,c++,algorithm,data-structures,Java,C++,Algorithm,Data Structures,假设我们有一组n个不相交的节点{node1,node1,…,noden} 以下3种操作的最快数据结构和算法是什么: 并集(x,y):在nodex和nodey之间添加一条非定向边,两个节点之间最多只能有一条边 IsConnected(x,y):如果nodex和nodey直接或间接连接,即nodex和nodey位于同一连接组件中,则返回true 联合(x,y):删除nodex和nodey之间的边(如果存在) 不相交集是前两种操作的完美数据结构,但它不能直接支持第三种操作。替代方案是什么 如果我们模拟
删除操作后的树。非常好的参考!实际上,我听过一次这个数据结构,但它对我来说很难理解,我会看看这次我是否能得到它。