家族間の関係を解決するには

Question

現在、私たちは家族関係システムに関連するプロジェクトを割り当てられています。 NAME1 RELATION NAME2の形式でデータを入力する必要があります。入力ごとにNAME1の性別を他のメンバーのRELATIONから分析する必要があります。

これは私たちが直面している問題ではありません。現在、我々は、インター家族関係を解決するためのトラブルに直面している、のは、このデータが入力されているとしましょう：

今、私はコンピュータが、私はそれをやって考えていた AとCの間の関係を識別したいここから

A FATHER B 
B BROTHER C 

線形検索を使用していますが、講師は線形検索では非常に遅いプロセスであると考えており、バイナリ検索やハッシュテーブルを使用して検索するようアドバイスしています。

誰でもこの問題を解決する方法についてお手伝いできますか？

私が行ったすべての作業を見ることができます。 https://github.com/Jorker22/project

Answer 1

は各人の配列を割り当て、すべてのインデックスは、index 0 = MOTHERように、関係を表すindex 1 = FATHER、index 3 = SON、右インデックスで接続を挿入します。

正しい索引付けでバイナリ検索が可能です。 B用a[FATHER]=B,a[UNCLE]=C配列B：あなたはb[BROTHER]=Cが追加CとしてUNCLEを更新する必要があるいくつかの助け機能付きb[BROTHER]=C.

ため

例配列a。