FasterHarder: Qraizer, у этого эн-дерева много левых и правых)
ну, например эн = 5: 2 левых, 2 правых и 1 центральный. Центр можно оставить для дубликата, к примеру. Если подается значение меньше ключа, то совать нужно влево (там 2 варианта), по возрастанию придется все это рассчитывать. А если ЭН = 6, то центра уже нет. Кстати про карманное разбиение думал, но чего-то там все как-то не стыкуется), а может просто плохо думал)

Вот даже пример, N = 3. И подается 2 числа: 37 и 50. 37 - корень. А 50 куда ставить. Оно больше 37, т е должно идти вправо. Т е как бы в потомок под №3. Или все-таки №2.

Akina), про поиск я просто так написал, эта операция не нужна. Если что, мне нужно будет там для каждого узла посчитать кол-во детей, но эта операция от конфигурации дерева НЕ зависит, поэтому даже не упоминал ее

Добавлено 05.12.20, 18:40
кстати, я только сейчас подумал, а случаем эти N-деревья не являются поисковыми)
я вот пытаюсь пробить через гугл и 1ая выдача мое сообщение на этом форуме несколько лет назад, лол

если N-деревья поисковые по дефалту, то рандом явно не подходит

Добавлено 05.12.20, 19:11
мне тут дали ссылочку познакомиться с деревьями, какие-то m-ary, так там вообще упорядоченность поуровневая идет, да уж, это ведь в корне меняет все! И почему называется M, а в условии N-дерево. Ладно, не все так просто как обычно)

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