如何解決家庭關係項目

Question

目前我們已經分配了與家庭關係系統相關的項目。我們必須以NAME1 RELATION NAME2的形式輸入數據，並且對於我們輸入的每個實例，我們必須從它與其他成員的RELATION分析NAME1的性別。

現在，這不是我們面臨的問題。目前，我們所面臨的困難，解決家庭內部的關係，讓我們假設輸入此數據：

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[FATHER]=B,a[UNCLE]=C數組b爲B：：

爲A實施例陣列的b[BROTHER]=C.

隨着你需要更新C爲UNCLE當b[BROTHER]=C增加了一些幫助功能。