FasterHarder: Всем хай! Сходу к делу, не теряя ни секундочки драгоценного времени)

Дано некоторое N-дерево. Надо придумать алгоритм его заполнения) Все, вот такое задание.
Вот на самом деле это оказалось для меня не так просто, как я предполагал изначально. С бинарками поиска все четко: либо влево, либо вправо. Здесь непонятки.

Во-первых: нужно выбрать тип данных ключа. Допустим берем целые числа.
Во-вторых: диапазон чисел. Ну, пусть от 1 до 100.
В-третьих: что делать с дубликатами? Допустим, их нужно добавлять куда-то.
В-четвертых: какую взять размерность N? 3, 4, а может 9???
В-пятых: немного подумав (может нужно было подольше) осознал, что не "вижу" четкого алгоритма заполнения такого дерева целыми числами. Вот по какому признаку их распределять по дереву?? Было много идей, но понял, что они строят какие-то все вырожденные деревья) А хочется получать некую сбалансированность, а не вырождение в ЛОС.

Подскажите как быть то??? Как бы вы заполняли ЭН-дерево???
--------------------------------------
была у меня еще идея добавлять узлы РАНДОМНО!! Ну, например, если N = 5 (каждый узел имеет не больше 5 подузлов), то бросаем "кубик" от 1 до 6 и в зависимости от этого направляем движение алгоритма. Тупо, конечно, но ничего др. я не вижу) + в этом случае ПОИСК становится полным перебором)

https://forum.sources.ru/index.php?showtopic=420977&view=findpost&p=3842592