tra·ver·sal
C1technical횡단, 통과; 컴퓨터 과학에서 자료 구조의 노드 방문 과정
noun명사
- 1
횡단, 통과 — 어떤 장소, 영역, 표면을 가로질러 이동하거나 지나가는 행위 또는 과정C1〔general〕
the act or process of crossing, passing over, or moving through an area, space, or surface
The traversal of the desert took three days.
그 사막 횡단에는 사흘이 걸렸다.
Heavy snow made the mountain traversal dangerous.
폭설 때문에 산을 가로지르는 일이 위험해졌다.
- 2
순회, 탐색 — 컴퓨터 과학에서 트리, 그래프 등의 자료 구조에 있는 노드나 항목을 일정한 순서로 방문하는 과정B2〔computing〕
in computer science, the process of visiting the nodes or elements of a data structure, such as a tree or graph, in a particular order
The algorithm performs a traversal of the tree.
그 알고리즘은 트리 순회를 수행한다.
Depth-first traversal visits a branch before returning.
깊이 우선 순회는 되돌아오기 전에 한 가지를 먼저 방문한다.
뉘앙스 · 쓰임
crossing은 일상적인 ‘건넘’에 더 흔히 쓰이고, passage는 ‘통과’나 ‘지나가는 길’의 느낌이 강합니다. traversal은 더 격식적이며, 컴퓨터 과학에서는 알고리즘이 구조 안의 항목들을 체계적으로 방문한다는 전문적 의미가 뚜렷합니다.
일상 대화에서 ‘강을 건넘’은 보통 crossing이라고 하고, traversal은 다소 딱딱하거나 전문적으로 들립니다. 프로그래밍 문맥에서는 tree traversal, graph traversal, depth-first traversal처럼 매우 자연스럽게 쓰입니다.
유의어 뉘앙스 비교
- crossing
- 더 일상적이며 실제로 건너는 행위에 널리 쓰입니다.
- passage
- 통과하는 행위뿐 아니라 통로 자체를 뜻할 수도 있습니다.
- walk
- 그래프 이론에서 쓰일 수 있지만, traversal보다 특정 경로 이동의 느낌이 강할 수 있습니다.
- iteration
- 반복 처리라는 뜻이 강하며, 노드 방문 순서 자체를 반드시 가리키지는 않습니다.
자주 쓰는 표현 · Collocations
noun+noun
- tree traversal트리 순회
- graph traversal그래프 순회
- traversal algorithm순회 알고리즘
adj+noun
- depth-first traversal깊이 우선 순회
- breadth-first traversal너비 우선 순회
verb+noun
- perform a traversal순회하다; 순회를 수행하다
어원 · 암기 팁
[Old French/Latin]동사 traverse에 명사형 접미사 -al이 붙은 말입니다. traverse는 고대 프랑스어를 거쳐 라틴어 transversus, 즉 ‘가로질러 놓인’이라는 뜻에서 왔습니다.
traverse(가로지르다, 통과하다) + -al(행위·과정 등을 나타내는 명사형 접미사)
💡 traverse가 ‘가로지르다’이므로 traversal은 ‘가로지르는 과정’이라고 기억하면 됩니다.