二叉树节点内的节点答案

【问题标题】：Nodes within Binary Tree nodes二叉树节点内的节点
【发布时间】：2014-05-02 12:32:32
【问题描述】：

我目前正在构建一个项目，在该项目中我正在构建一个二叉树来保存客户端，然后需要这些客户端在其中保存工作。

我创建了一个看起来像这样存储在二叉树中的客户端类：

public class Client
String givenName;
String surname;

public Client(String givenName, String surname) {
    this.givenName = givenName;
    this.surname = surname;
}

这仅用于存储客户详细信息。我还需要将此作为为客户完成的工作的参考。我的工作类如下所示：

public class Job 
Date startTime;
Date finishTime;
String totalTime;
Date date;
String employee;
String notes;
boolean complete;

public Job(Date startTime, Date finishTime, String totalTime, Date date, String employee, String notes, boolean complete) {
    this.startTime = startTime;
    this.finishTime = finishTime;
    this.totalTime = totalTime;
    this.date = date;
    this.employee = employee;
    this.notes = notes;
    this.complete = complete;
}


}

我应该如何让客户端类存储作业以便于识别，这可以在客户端是二叉树的一部分时完成吗？

【问题讨论】：

为什么不让每个客户端都有一个Job 或ArrayList<Job> 实例变量？还是我误解了这个问题？

标签： java binary-tree nodes

【解决方案1】：

这取决于您打算对客户端作业执行哪些操作。 ArrayList 工作正常。如果您对客户端作业进行多次查找或希望按排序顺序（例如按日期）处理它们，HashSet 或 TreeSet 可能会更好。

将作业添加到客户端对象没有问题。二叉树将包含对对象的引用。如果一个对象被修改了，二叉树中的引用仍然会指向它。

【讨论】：