您将需要一个底部uptwothreefourtree类，并带有底部upteuptwothreetreefourtree构造函数，该构造器不含参数。

bottom uptwothreetreefourtree将需要插入（int x）方法，该方法将插入值x中。对于这棵树，应丢弃重复的插入。也就是说，如果我将一个值插入已经在树上的树中，请不要更改树。如课堂上所讨论的那样，如果需要拆分节点，则传递给父的值应为节点中三个键的中间值，然后再添加第四键。

BottomEuptWothReeFourtree将需要搜索（INT X）方法，该方法将在树中搜索值X。该方法应返回一个格式为如下的字符串。如果值x在树上，则它将位于带有一个，两个或三个键的节点中。对于一个键节点，字符串将仅是该节点的键作为字符串。如果是两个键节点，则字符串应为两个值，以增加顺序，它们之间有一个空间。最后，应以越来越多的顺序在每对之间返回三个键。示例：如果我们正在搜索数字17，并且它是节点中的密钥，则搜索功能应返回“ 17”。如果它在35个节点中，则应返回“ 17 35”。如果在10个节点中，则应返回“ 10 17”。而且，如果它在带有键10和35的节点中，则应返回“ 10 17 35”。 Note, there is no space after the last key value.

如果搜索值不在树上，则您的搜索应在叶节点处终止。在这种情况下，打印了该叶节点的内容，上面描述了相同的格式。也就是说，如果17不在树上，并且您以一个包含键18和20的节点结束，则返回“ 18 20”。

您还需要在文件中再次提交自己的Junit测试，并在test.java或tests.java的文件中再次提交。您的主要等级将基于（a）测试涵盖您自己的代码的水平，（b）您的代码在测试中的表现如何，以及（c）代码在我的测试中的表现如何。如果您甚至未通过一次测试，我将设置测试，以确保您未能通过其中的许多测试。如果您知道您的代码有错误，则很难将您的代码视为“工作”