这是一个家庭作业
对于我必须完成的这项任务,我必须为一艘游轮创建一个月的记录保存日志(由数字 1-31 表示)。每天有 1 艘游轮,最多可容纳 6 人。如果某天尝试预订的人数超过 6,那么他们将被添加到队列中。当前乘客列表应该保存在 BinarySearchTree 中。基本上,我们将从提供的文件中读取有关人员对象的信息,并将它们插入到与他们选择的日期相对应的树中。(文件将按此顺序提供信息:(transactionCode day lastName firstName))其中事务代码表示采取的行动(添加乘客,删除(从树中删除乘客并从队列中添加下一个乘客),打印(打印当前 BST 和等待列表天),出发(打印当天的最终列表和队列)。
我要问的问题是关于创建一个 BST 和一个队列的方法,该队列在一个方法中代表每一天并添加到这些 BST。我在实现这一目标的方法上一片空白。我已经创建了一个人对象类、一个 BST 类和一个队列类。我可以在我的乘客类中创建一个 Add 方法,但是我将如何检查特定日期的树是否已经存在,并添加到该树而不是创建一个新树?
我很茫然,如果您需要查看任何课程,请发表评论。先感谢您。