순회: Difference between revisions
From IT Wiki
No edit summary |
|||
| Line 1: | Line 1: | ||
[[분류:자료 구조]][[분류:알고리즘]] | [[분류:자료 구조]][[분류:알고리즘]] | ||
;Traversal | ;Traversal | ||
트리, 그래프 구조 등에서 모든 노드( | 트리, 그래프 구조 등에서 모든 노드(꼭짓점)을 빠짐없이 방문하는 행위 | ||
* 주로 모든 노드에 대한 값 변경, 모든 노드를 대상으로 값 검색 등에 사용된다. | * 주로 모든 노드에 대한 값 변경, 모든 노드를 대상으로 값 검색 등에 사용된다. | ||
Latest revision as of 13:04, 28 December 2019
- Traversal
트리, 그래프 구조 등에서 모든 노드(꼭짓점)을 빠짐없이 방문하는 행위
- 주로 모든 노드에 대한 값 변경, 모든 노드를 대상으로 값 검색 등에 사용된다.
