首页 文章

试图从头开始构建一个家族树类型数据结构,绝对丢失

提问于
浏览
0

我很抱歉,如果看起来我100%完全无能为力;这不是我的意图......我真的已经尝试了迄今为止我在数据结构课程中学到的所有内容,以尝试这个项目,但最终无处可去,现在正在寻求帮助,我应该如何尝试这一点 .

我的最后一个项目是开发一个新的数据结构的逻辑和实现层,我们称之为“Family Tree” . 在此树型数据结构中,每个节点都是一个简单节点,其中包含以下数据值:名称,性别,出生日期,死亡日期和父节点(这是一种特殊类型的节点)

父节点是一个特殊节点,包含两个子节点,1表示父节点,1表示父节点,并包含指向0个或更多子节点的链接,只有父节点可以包含子节点 .

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

  • 创建父节点:将两个节点组合到一个父节点中 .

  • 添加节点:将新节点(系列成员)添加到父级下的树中 .

  • 打印:以信息格式打印族谱 .

我已经尝试了从添加到已存在的Tree数据结构和创建Person类型的对象的所有内容,以存储要从树中的每个节点读取的值以从头开始处理我自己的数据结构 . 出于纯粹的挫折感,我删除了我的大部分工作,因为它并没有真正实现卓有成效 .

关于如何解决这个特殊问题的任何建议?在任何情况下,我通常都不会在不离开我的一些工作的情况下向本论坛发帖提问,但我最终会陷入困境 .

1 回答

  • 0

    您正在寻找的可能更多的是Graph . 节点应具有两个父节点和0-n子节点 . 节点本身包含您想要的个人信息 . 不需要特别"parent nodes" . 搜索一下这个地方,似乎有很多类似的问题

相关问题