这个不相交集数据结构的构造函数？

Question

我们需要实现一个名为 DisjointSet.java 的类，它将作为我们正在使用的程序的数据结构。以下是创建数据结构的说明：

我了解大部分说明以及如何对其进行编码，但我有点困惑构造方法中的“节点对象列表”是什么样的？我创建了一个内部 Node 类，并在 DisjointSet.java 类中创建了一个 Node 父级，但我真的不知道他想要什么“Node 对象列表”。

有什么想法吗？？

Answer 1

我有点困惑构造方法中的“节点对象列表”是什么样的？

节点对象列表不需要在构造函数中初始化。它最初是一个空的 Node 对象列表，因此您可以像这样初始化它：

List<Node> nodeList = new ArrayList<>();

我会将列表 List<Node> 替换为 Map<T,Node>，以便更快地找到（即 O(1) 而不是 O(n) 查找时间）。