如何解决家庭 - 关系项目

Question

目前我们已经分配了与家庭关系系统相关的项目。我们必须以NAME1 RELATION NAME2的形式输入数据，对于我们输入的每个实例，我们必须分析NAME1与其他成员的RELATION的性别。

现在不是我们面临的问题。目前我们正面临解决家庭间关系的麻烦，让我们假设输入了这些数据：

A FATHER B
B BROTHER C

现在从这里开始我想让计算机识别出它们之间的关系 A和C.我正在考虑使用线性搜索来完成它，但是我们的教师认为线性搜索它将是一个非常缓慢的过程，因此建议我们使用二进制搜索或哈希表来完成它。

有人可以帮我们解决这个问题吗？

你可以看到我所做的所有工作。https://github.com/Jorker22/project

Answer 1

为每个人分配一个数组，每个索引都代表一个关系，如index 0 = MOTHER，index 1 = FATHER，index 3 = SON，并在右侧索引中插入连接。

您将能够使用正确的索引进行二进制搜索。

示例数组a代表A：a[FATHER]=B,a[UNCLE]=C数组b代表B：b[BROTHER]=C.

通过一些帮助功能，您需要在添加C时将b[BROTHER]=C更新为 UNCLE 。