试图从头开始构建家谱类型的数据结构,完全失败了



如果我看起来100%毫无头绪,我很抱歉;这不是我的本意。。。到目前为止,我确实尝试了我在数据结构课程中学到的一切来尝试这个项目,但最终一无所获,现在我正在寻求如何尝试这个项目的帮助。

我的最后一个项目是开发逻辑&我们将称之为"家谱"的新数据结构的实现层。在这种树型数据结构中,每个节点都是一个简单的节点,分配了以下数据值:姓名、性别、出生日期、死亡日期和父母(这是一种特殊类型的节点)

父节点是一个特殊节点,它包含两个子节点,1代表父节点,1表示母节点,并且包含到0个或多个子节点的链接,并且只有父节点才能包含子节点。

至少,我应该能够实现以下方法:

  • 创建父节点:将两个节点合并为一个父节点
  • 添加节点:将新节点(族成员)添加到树的父节点下
  • 打印:以信息格式打印家谱

我已经尝试了一切,从添加到已经存在的Tree数据结构&创建一个Person类型的对象来存储树中每个节点要读取的值,然后从头开始构建自己的数据结构。完全出于沮丧,我删除了大部分作品,因为它并没有取得任何成果。

关于如何解决这个特殊的问题,有什么建议吗?在任何情况下,我通常都不会在这个论坛上发布问题而不留下我的一些工作,但我已经无计可施了。

您想要的可能更多的是一个Graph。一个节点应该有两个父节点和0-n个子节点。节点本身包含您想要的个人信息。不需要特殊的"父节点"。搜索一下这个地方,似乎有很多类似的问题

最新更新