순회: 두 판 사이의 차이
IT위키
편집 요약 없음 |
|||
1번째 줄: | 1번째 줄: | ||
[[분류:자료 구조]][[분류:알고리즘]] | [[분류:자료 구조]][[분류:알고리즘]] | ||
;Traversal | ;Traversal | ||
트리, 그래프 구조 등에서 모든 노드( | 트리, 그래프 구조 등에서 모든 노드(꼭짓점)을 빠짐없이 방문하는 행위 | ||
* 주로 모든 노드에 대한 값 변경, 모든 노드를 대상으로 값 검색 등에 사용된다. | * 주로 모든 노드에 대한 값 변경, 모든 노드를 대상으로 값 검색 등에 사용된다. | ||