목록iterator (1)

기록이 힘이다.

철학으로 가는 길

재귀적 DFS와 비교하였을 때 반복적 DFS의 이점은 Iterator 객체로 래핑하기가 좀 더 쉽다는 것입니다. 1. 생성자는 루트 노드에 대한 참조를 인자로 받아 저장합니다. 2. iterator 메서드는 Iterator 객체를 생성하여 반환합니다. private class WikiNodeIterator implements Iterator { // this stack keeps track of the Nodes waiting to be visited Deque stack; /** * Initializes the Iterator with the root Node on the stack. * * @param node */ public WikiNodeIterator(Node node) { stack = ne..
JAVA/자료구조와 알고리즘 2022. 6. 29. 20:49
이전 Prev 1 Next 다음