我需要从一对夫妇开始建立一个四代的家谱模型在那之后,如果我输入一个人的名字和一个像“兄弟”或“姐妹”或“父母”这样的关系,我的代码应该输出这个人的兄弟姐妹或父母我对python有一定的了解,并自学了dsa。我认为应该将数据建模为一个字典,并为具有两个根节点(即第一对)的树ds编写代码。但我不知道怎么开始。我只需要知道如何开始建模的家谱和如何进行代码的方向提前谢谢你!
最佳答案
有很多方法可以剥猫的皮,但我建议你创造:
APerson
类,包含有关个人(性别)和直接关系数据(父母、配偶、子女)的相关数据。
将名称映射到Person
元素的字典。
这将允许你回答所有必要的问题,并且它足够灵活地处理各种家庭树(包括非树形的)。