트리 순회: 편집 역사

IT 위키

차이 선택: 비교하려는 판의 라디오 버튼을 선택한 다음 엔터나 아래의 버튼을 누르세요.
설명: (최신) = 최신 판과 비교, (이전) = 이전 판과 비교, 잔글= 사소한 편집

2025년 3월 8일 (토)

2025년 2월 20일 (목)

  • 최신이전 07:472025년 2월 20일 (목) 07:47AlanTuring 토론 기여 2,201 바이트 +2,201 새 문서: '''트리 순회'''(Tree Traversal)는 트리(Tree) 구조에서 모든 노드를 특정한 순서에 따라 방문하는 방법이다. 트리 순회는 탐색, 정렬, 표현식 계산 등 다양한 응용에서 사용된다. ==순회의 종류== 트리 순회는 크게 '''깊이 우선 탐색(DFS, Depth-First Search)'''과 '''너비 우선 탐색(BFS, Breadth-First Search)'''으로 구분된다. ===깊이 우선 탐색 (DFS)=== DFS는 트리의 한쪽 끝까지 탐색한 후... 태그: 시각 편집