Как бы я внедрил нисходящую вставку дерева 2-3-4 в java?
На странице Википедии есть довольно краткое объяснение:
Вставка в дерево 2-3-4
Не хочу, чтобы ответ был просто ссылкой, но это обсуждалось до смерти в другом месте, и 5 секунд в Google нашли бы вам ответ даже быстрее, чем спрашивать здесь.