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

Question

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

我理解大部分指令以及如何对其进行编码，但我有点困惑的是Node对象的列表＆＃34;会在构造函数方法中看起来像？我创建了一个内部Node类，并在DisjointSet.java类中创建了一个Node父级，但我并不真正知道他想要的Node节点对象＆＃34;。

任何想法？

Answer 1

  

我有点困惑什么是＆＃34;节点对象列表＆＃34;会在构造函数方法中看起来像吗？

节点对象列表不需要在构造函数中初始化。它是List<Node> nodeList = new ArrayList<>(); 对象的初始空列表，因此您可以像这样初始化它：

List<Node>

我会用Map<T,Node>替换列表{{1}}，以便找到它更快（即O（1）而不是O（n）查找时间）。