Древовидная структура распределения данных

Я работаю над логикой, в которой я хочу создать динамический каталог для навигации пользователей.

В сценарии использования сказано, что у нас должно быть максимум 50 узлов, а у узлов последней степени должно быть 50 листов (кроме последней записи).

Этот случай работает правильно для 50 х 50, 50 х 50 х 50 и так далее.

Может ли кто-нибудь предложить мне стандартную структуру данных и логику для создания такого дерева n-массивов, где n = 50, так что дерево имеет минимальную глубину и также равно сбалансировано на листьях.

Например

Если у меня есть список из 6310, то у нас будет узел1 (2500), узел2(2500) и узел3(1310), так что это создает дисбаланс, что на уровне 1 есть только 3 узла, а на уровне 2 - 50 узлов, поэтому распределение завершится неудачно.

Здесь нам нужно, чтобы уровень1 также был таким, чтобы он имел первые 50 диапазонов, а затем распределение на уровне2. Последний узел может быть неравномерным.

0 ответов

Другие вопросы по тегам