Как построить дерево с корнями из другого дерева - PullRequest
0 голосов
/ 13 июля 2020

Итак, у меня есть тип корневого дерева

struct RTnode1 {char data; unordered_set<RTnode1 *> heirs;}

, где heirs - это набор указателей на узлы, корни поддеревьев.

Как написать функцию, которая строит корневое дерево что из первого корневого дерева того же типа? Функция принимает в качестве аргумента root дерева.

struct RTnode2 {unsigned data; unordered_set<RTnode2 *> heirs;}

, где data - это номер heirs, который имеет эта вершина?

Я не уверен, как чтобы сделать узел с дополнительным unordered_set в нем. Думаю, я знаю, как реализовать эту функцию, но мне нужна помощь с кодом. Мне просто нужно было бы использовать функцию size() для неупорядоченного набора, но я не совсем уверен, как туда добраться.

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