C++의 패밀리 트리 구조

Question

나는 이름, SSN 등을 포함한 패밀리의 정보를 얻는 프로그램을 만들고 싶습니다. 두 가지 문제, 첫째,이 목적을위한 최상의 데이터 구조는 무엇입니까? 둘째, 내가 어떻게 정보를 사용자로부터 얻어야하는지, 나는 아버지에 대한 정보를 얻었을 때 그의 자녀를 결정해야한다. 여기에 문제가있다. 자녀를 어떻게 연결시킬 수 있습니까?

Answer 1

저라면 저에게 여러 가지 병렬 배열을 만들 것입니다.
배열을 통한 검색을위한 알고리즘을 찾아야 할 것입니다. 검색 결과가 일치하면 동일한 색인을 사용하여 일치시키는 방법을 찾아야합니다. 일을 쉽게하기 위해 인덱스를 참조로 반환해야 할 것입니다. 아이들을 아버지에게 연결하는 방법이 더 어려울 수도 있습니다 ... 저는 이진 나무에 대해 많이 모릅니다. 하지만 아마도 당신이 찾고있는 대답 일 것입니다. 죄송합니다 더 도움이되지 못했습니다. 크리스마스이고 3AM 롤이에요. 행운을 빕니다.