访问234或2-3-4树JAVA中的父节点

我在CSC330，我们有一个大项目，创建234或2-3-4树。我目前正在使用insert方法。我有一个while循环，它在树中移动，但遇到了一个简单的问题。当我分解一个4节点时，我如何访问父节点，给它我的中间元素？我有一个234节点，它是一个数组，接受一个元素，我的元素接受一个整数和一个字符串。我知道访问父级的最佳方法是在我的节点类中创建一个方法，但如何在链表中向后移动使我感到困惑。

此外，我们如何保持子级在任何标准（非自定义）树数据结构中都没有访问父级的方法。树使用循环不变量，即在插入之前对其进行排序-然后您只需要确定将该元素放置在树中的位置，而无需更改树的其余部分。我建议你用同样的方法实现你的树。我知道你在说什么，但你并没有完全回答这个问题。从某种意义上说，在我插入之前，我有一个while循环，唯一的任务是确保4个节点被分解（遵循树的规则），如果无法向后，我是否应该编写一个方法来查找父节点，再次遍历整个树以访问该节点，或者是否有一种不同的方式可以更快地运行，并且更平滑。请您澄清一下“4节点被分解”是什么意思？你应该比较一个节点的子节点，而不是节点本身，这样你就知道当子节点返回null时，你所处的位置是正确的，不需要向上。在插入2-3-4之前，当找到插入位置时，如果你遇到4节点，它必须被分解。。。这就是我遇到的问题，当分解四个节点时，中间的元素转到父节点，另外两个元素成为它们自己的节点。