【问题标题】:Trying to construct a family tree type data structure from scratch, absolutely lost试图从头构造一个家谱类型的数据结构,绝对输了
【发布时间】:2016-04-10 12:08:17
【问题描述】:

我很抱歉,如果我看起来 100% 完全一无所知;这不是我的意图......我真的已经尝试了迄今为止在我的数据结构课程中学到的所有东西来尝试这个项目,但最终一无所获,现在我正在寻求关于我应该如何尝试这个的帮助。

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

父节点是一个特殊的节点,包含两个子节点,1个为父节点,1个为母节点,并包含0个或多个子节点的链接,只有父节点可以包含子节点。

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

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

我已经尝试了各种方法,从添加到已经存在的 Tree 数据结构和创建 Person 类型的对象来存储每个节点从树中读取的值,再到从头开始构建我自己的数据结构。 出于纯粹的沮丧,我删除了我的大部分作品,因为它并没有真正取得任何成果。

关于如何解决这个特殊问题有什么建议吗? 通常,在任何情况下,我都不会在不离开我的一些工作的情况下向这个论坛发布问题,但我束手无策。

【问题讨论】:

    标签: java tree family-tree


    【解决方案1】:

    您正在寻找的可能更多的是Graph。一个节点应该有两个父节点和 0-n 个子节点。节点本身包含您想要的个人信息。不需要特殊的“父节点”。搜了一下,好像有很多类似的问题

    【讨论】:

    • 虽然这可能是解决这个问题的一种方法,但我必须按照我的讲座教授要求我这样做的方式来解决它,尽管他不太清楚,但他确实提到了使用树和组合节点...
    猜你喜欢
    • 2012-01-19
    • 2018-07-18
    • 1970-01-01
    • 2019-07-26
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多