Прошу прощения, если мне кажется, что я отхожу, как 100% совершенно невежественный; это не мое намерение ... Я действительно пробовал все, что я узнал до сих пор на своем курсе Data Structures, чтобы попытаться выполнить этот проект, но не получил ниоткуда, и теперь я ищу помощь относительно того, как я должен пытаться это сделать.Пытается построить структуру данных типа дерева с нуля, абсолютно потеряно
Мой последний проект заключается в разработке логического уровня реализации новой структуры данных, которую мы будем называть «Семейное древо». В этой древовидной структуре данных каждый узел представляет собой простой узел, который присваивает следующие значения данных: имя, пол, дата рождения, дата смерти и родительский элемент (который является особым типом узла)
Родительские узлы представляют собой специальный узел, который содержит два под-узла, 1 для отца и 1 для матери, и содержит ссылки на 0 или более детей, и только родительские узлы могут содержать детей.
По крайней мере, я должен быть в состоянии реализовать следующие методы:
- Создать родительский узел: Объединение двух узлов в один родительский узел.
- Добавить узел: добавить новый узел (член семьи) в дерево под родительским элементом.
- Печать: распечатать генеалогическое древо в информативном формате.
Я попробовал все от добавления к уже существующей структуре & данных Дерево создает объект типа Person для хранения значений для чтения каждого узла из дерева, чтобы работать на свою собственную структуру данных с нуля. Из-за явного разочарования я удалил большую часть своей работы, потому что на самом деле это никуда не делось.
Любые советы о том, как я могу решить эту проблему? Как правило, я ни при каких обстоятельствах не ставил вопрос на этот форум, не оставляя некоторых своих работ, но я нахожусь в конце.
Хотя это может быть одним из способов решения этой проблемы, я должен решить ее так, как просил меня профессор моей лекции , хотя он не слишком ясен, он упомянул об использовании деревьев и объединении узлов ... –