[Java 강좌] 트리 검색

공부/Java  2015.05.26 22:36


안녕하세요. 명월입니다.
이번 포스팅에서는 재귀함수를 이용하여 트리검색을 하는 프로그램을 작성해 보도록 하겠습니다.
IO에서 재귀 함수를 이용한 트리검색은 보통 파일 탐색기능을 사용할 때 많이 사용됩니다. 물론 For문을 통해서도 트리검색이 가능하나 소스의 직관성과 성능을 따지면 트리검색은 재귀가 훨씬 빠르고 이득입니다.
그 외에는 재귀를 거의 사용하지 않아요.. 할지도 모르나 제 경험상으로는 없었던 걸로 기억됩니다.

그렇다면 트리검색을 예제를 통해 알아보도록 하겠습니다.





위 예제는 e:\\test라는 폴더 밑에 파일이 몇 개 있는지. 있는 파일의 경로는 어떻게 되는지 취득하는 클래스입니다.

먼저 처리 흐름을 살펴보면 처음 main에서 sublist를 불러서 file의 객체가 Directory인지 File인지를 검사를 함니다. 만약 Directory 이면 다시 list를 불러서 자기 자신의 함수를 다시 부릅니다.(재귀 함수)
이런 식으로 디렉토리를 들어갔다 나왔다가 하면서 파일 개수를 채크를 하는 것 입니다.

IO의 대표 알고리즘이라고 하는 트리검색은 실무에서도 상당히 유용하게 쓰이는 부분이므로 알고 있는 편이 개발하는데 도움이 될 것이라고 생각됩니다.

오늘은 여기까지 입니다.


댓글 0개가 달렸습니다.
댓글쓰기