如何实现 2-3-4 树？

Question

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

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

Answer 1

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

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