c - 如何解决家庭内部关系问题

Question

目前我们接到的项目是家庭关系系统相关的项目。我们必须以 NAME1 RELATION NAME2 的形式输入数据，并且对于输入的每个实例，我们必须从 RELATION 分析 NAME1 的性别> 它与其他成员有关系。

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

A FATHER B
B BROTHER C

现在，我想让计算机识别之间的关系A和C。我本来想用线性搜索来完成，但我们的老师认为线性搜索会是一个非常慢的过程，因此建议我们使用二分搜索或哈希表来完成。

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

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

Answer 1

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

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

示例 A 的数组 a:a[FATHER]=B,a[UNCLE]=C B 的数组 b:b[BROTHER]=C .

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