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