java - 如何实现2-3-4树？

Question

删除了旧问题并写了一个更好的问题。所以我不知道该怎么做，所以我想我应该使用链表，但似乎会有限制。我注意到一些与树相关的包，例如 these .

这似乎也不符合我想要做的，然后我开始考虑使用诸如 IsThere2Nodes 之类的方法为节点创建一个类。或类似IsParentOf(x)等等。我有点含糊，但我只是想知道我是否朝着正确的方向接近这个问题。

Answer 1

您绝对应该创建一个类来表示树的节点。

首先，请考虑 2-3-4 树的定义。一个节点需要三个槽用于数据，四个槽用于子指针。它还需要某种指示来表明在任何特定时间有多少个正在使用。这就是数据。然后需要对节点进行操作来支持对树的操作。根据您将对节点执行的操作来分析如何执行每个树操作，您应该能够全部弄清楚。