Доступ к родительскому узлу в дереве JAVA 234 или 2-3-4
Я нахожусь в CSC 330, и у нас есть большой проект по созданию дерева 234 или 2-3-4. В настоящее время я работаю над моим методом вставки. У меня есть цикл while, который перемещается по дереву, но я застрял с простой проблемой. Когда я разбиваю 4-узел, как мне получить доступ к родительскому узлу, чтобы дать ему свой средний элемент? У меня есть узел 234, который является массивом, который принимает элемент, мой элемент принимает целое число и строку. Я понимаю, что лучший способ получить доступ к родителю - это создать метод в моем классе узлов, но это сбивает с толку то, как двигаться назад в связанном списке.