https://softwareengineering.stackexchan ... root-nodes
Я наткнулся на вышеизложенное, где кто-то отвечал на вопрос о реализации дерева с более чем двумя узлами, и я просто хотел узнать чьи-то мысли о том, как лучше всего реализовать генеалогическое дерево с родительскими узлами, имеющими более двух дочерних узлов. Я искал двоичные деревья, но, поскольку у них может быть только два дочерних узла, решил провести исследование в другом месте. Я также рассмотрел возможность использования структуры данных леса для реализации древа семейной генеалогии, состоящего из нескольких узлов с 0-множественными дочерними элементами. Возможно, можно использовать лесное дерево, однако из большинства представлений, которые я искал и нашел, оно похоже на несвязный набор, но я не хочу, чтобы родительский узел уже был заранее предназначен для отсутствия дочерних элементов.
Надеюсь, мои слова имеют смысл.
Любые советы и комментарии будут очень признательны.
Подробнее здесь: https://stackoverflow.com/questions/325 ... -structure
