폴더 계층 구조 탐색

Question

나는 다음과 같은 작업을 수행 할 효율적인 알고리즘을 작성해야합니다 :

, 파일 또는 폴더 중 하나를 나타내는 폴더 계층 구조의 트리 구조를 구축 할 수있는 노드의 목록을 감안할 때. 노드에는 다음이 포함됩니다. 1. String에있는 현재 노드의 상위 경로. 2.이 노드가 파일인지 폴더인지 여부.

나는 이것에 대해 생각하기 위해 하루를 보냈지 만 답을 찾지 못했습니다. 이게 뭔가 할 수 있니?

감사합니다.

Answer 1

야 나는 간단한 재귀 파일 검색이 충분 것이라 생각합니다 .. 그냥 가지는 JTree를 사용하고 그 후이 링크

Recursively list files in Java

를 참조하십시오. 일반적인 질문을 올리기 전에 둘러 보라고 제안 할 수 있습니까?

Answer 2

주어진 노드의 부모 노드를 식별하는 방법이 있다고 가정하면 (예 : 경로가 있음) 이는 절대 가능합니다.

그냥 몇 가지 팁이 당신을 위해 학습 경험으로 설계 될 것으로 보인다 이후 :

사용지도 nodeKey-> 노드 (예를 들어, 경로 생성> 노드)와 노드 반복 추출 할 때 부모 노드의 키를 찾아지도에서 찾아보세요. 부모를 얻는다면, 현재 노드를 그 부모의 자식으로 추가하십시오.