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

Мне удалось построить дерево, однако у меня возникают ошибки памяти из-за полной кучи, когда я заполняю дерево несколькими тысячами узлов. Причина этого заключается в том, что я пытаюсь сохранить дочерние элементы каждого узла в структуре данных Dictionary (или любой структуре данных в этом отношении). Таким образом, во время выполнения я создал тысячи таких структур данных, поскольку каждый узел может иметь неопределенное количество дочерних элементов, и дочерние элементы каждого узла должны храниться в этой структуре данных.

Есть ли другой способ сделать это? Я не могу просто использовать переменную для хранения ссылки на дочерние элементы, поскольку для каждого узла может быть неопределенное количество дочерних элементов. Таким образом, это не похоже на двоичное дерево, где я мог бы иметь 2 переменные, отслеживающие левого и правого потомков соответственно.

Пожалуйста, никаких предложений для другого способа сделать это. У меня есть причины для создания этого дерева, и, к сожалению, я не могу поступить иначе.

Спасибо!