Java의 트리 구조에서 파일을 피할 수있는 방법

Question

텍스트 파일의 항목으로 트리를 채우려하고 파일을 읽을 수 있으며 트리 객체를 만드는 방법을 알고 있습니다. 나는이 두 가지를 결합하여 나무를 채우는 법을 모른다. 미리 감사드립니다. 내가 자바에 대한 새로운 오전, 어떤 아이디어 나 도움이 될 수 있습니다.

Answer 1

아시다시피 트리는주기가없는 그래프입니다. 또는 하나가 루트 노드라고하면 모든 노드에 0 개 이상의 자식 노드와 정확히 하나의 부모 노드가있는 그래프 (루트 노드 제외).

파일에서 트리를 만들려면 노드와 노드의 관계를 정의해야합니다. "부모"관계가 가장 쉽기 때문에 (각 노드는 부모가 하나 뿐인 루트 노드를 제외하고 정확히 하나의 부모를가집니다), 파일에서 각 노드의 부모를 어떻게 든 가져와야합니다.

간단히 말해서 : 텍스트 파일의 각 노드에 대해 트리에 노드를 만듭니다. 부모 노드가 무엇인지 확인하고 기존 트리에서 찾으십시오. 새 노드를 자식 노드로 상위 노드에 추가하십시오.

텍스트 파일에 대한 추가 정보를 게시하지 않는 한, 이것은 내가 당신을 도울 수있는 한도 내입니다.