c ++中的族谱结构

Question

我想制作一个程序来获取一个家庭的信息，包括他们的名字，SSN等。我面临两个问题，首先，为此目的最好的数据结构是什么，其次，我应该如何获得来自用户的信息，我的意思是当我得到父亲的信息时，我应该确定他的孩子，这就是问题所在。 如何将自己的孩子与自己联系起来？

Answer 1

如果是我，我会创建一些不同的并行阵列 您将需要找出用于搜索数组的算法。 一旦搜索找到匹配项，您将需要找到如何使用相同的索引将它们匹配在一起。可能需要通过引用返回索引以使事情更容易。 如何将孩子与父亲联系起来可能更难...... 我对二叉树知之甚少，我们从未在课堂上谈过这些。但那可能是你正在寻找的答案。对不起，我无法提供更多帮助。这是圣诞节，它是3AM大声笑。祝你好运。