如何实现2-3-4树？

Question

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

这似乎也不适合我想做的事情，然后我开始考虑使用IsThere2Nodes或类似IsParentOf(x)等方法为节点创建一个类。我正在有点模糊，但我只是想知道我是否正朝着正确的方向前进。

Answer 1

你肯定应该创建一个类来表示树的节点。

要开始，请考虑2-3-4树的定义。节点需要三个用于数据的插槽和四个用于子指针的插槽。它还需要某种特定时间使用中有多少这些的指示。那就是数据。然后，您需要在节点上执行操作以支持树上的操作。分析如何根据您对节点所做的操作来执行每个树操作，并且您应该能够全部了解它。