структуры данных — Реализация N-арного дерева в переполнении стека
У меня есть задание по созданию N-арного дерева, в котором мне нужно создать дерево из текстового файла и пройти по нему различными способами. Я выполнил домашнее задание, но с бинарной версией дерева, и теперь я застрял с версией N-арного дерева о том, какой контейнер мне следует использовать. Как я могу легко изменить мою двоичную реализацию на N-арную?
Решение
Бинарное дерево обычно имеет две жестко закодированные ссылки: левое поддерево и правое поддерево.
N-арное дерево должно поддерживать N ссылок на поддерево. Если количество N фиксировано, вы можете использовать массив ссылок. В противном случае используйте std::vector ссылок.
Ищите в интернете «C ++ BTree пример».
Другие решения
Других решений пока нет …
detector