删除了旧问题并写了一个更好的问题。所以我不知道该怎么做,所以我想我应该使用链表,但似乎会有限制。我注意到一些与树相关的包,例如 these .
这似乎也不符合我想要做的,然后我开始考虑使用诸如 IsThere2Nodes
之类的方法为节点创建一个类。或类似IsParentOf(x)
等等。我有点含糊,但我只是想知道我是否朝着正确的方向接近这个问题。
最佳答案
您绝对应该创建一个类来表示树的节点。
首先,请考虑 2-3-4 树的定义。一个节点需要三个槽用于数据,四个槽用于子指针。它还需要某种指示来表明在任何特定时间有多少个正在使用。这就是数据。然后需要对节点进行操作来支持对树的操作。根据您将对节点执行的操作来分析如何执行每个树操作,您应该能够全部弄清楚。
关于java - 如何实现2-3-4树?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8236170/