我在 CSC 330 中,我们有一个创建 234 或 2-3-4 树的大项目。我目前正在研究我的插入方法。我有我的 while 循环,它在树中移动,但遇到了一个简单的问题。当我分解一个 4 节点时,如何访问父节点,给它我的中间元素?我有一个 234 节点,它是一个接收元素的数组,我的元素接收一个整数和一个字符串。我知道访问父级的最佳方法是在我的节点类中创建一个方法,但这让我对如何在链表中向后移动感到困惑。
我在 CSC 330 中,我们有一个创建 234 或 2-3-4 树的大项目。我目前正在研究我的插入方法。我有我的 while 循环,它在树中移动,但遇到了一个简单的问题。当我分解一个 4 节点时,如何访问父节点,给它我的中间元素?我有一个 234 节点,它是一个接收元素的数组,我的元素接收一个整数和一个字符串。我知道访问父级的最佳方法是在我的节点类中创建一个方法,但这让我对如何在链表中向后移动感到困惑。