88.내일배움캠프 79일차 TIL <Unity Unity 2D 팀프로젝트- MartialGod:Reborn - 29일차> 07/31
TIL (Today I Learned)
목록 보기
89/110
- Tree의 순회(Traversal) 방법에 대해 설명해주세요.
- 전위 순회 (Preorder Traversal):
- 방문 순서: 루트 노드 -> 왼쪽 서브 트리 -> 오른쪽 서브 트리
- 중위 순회 (Inorder Traversal):
- 방문 순서: 왼쪽 서브 트리 -> 루트 노드 -> 오른쪽 서브 트리
- 후위 순회 (Postorder Traversal):
- 방문 순서: 왼쪽 서브 트리 -> 오른쪽 서브 트리 -> 루트 노드
- 레벨 순회 (Level Order Traversal):
- 방문 순서: 각 레벨별 왼쪽에서 오른쪽 순서로 방문
- 전위 순회 (Preorder Traversal):
- DFS와 BFS에 대해 설명해주세요.
- DFS와 BFS를 본인의 프로젝트에 활용한 경험이 있다면 설명해주세요.
- DFS (깊이 우선 탐색, Depth-First Search)
- 개념: 이름 그대로 "깊게" 탐색하는 방식입니다. 시작 노드에서 한 방향으로 가능한 한 가장 멀리(깊게) 내려가다가, 더 이상 갈 수 없는 막다른 길에 도달하면 되돌아와(백트래킹) 다른 경로를 탐색합니다.
- BFS (너비 우선 탐색, Breadth-First Search)
- 개념: "너비"를 우선적으로 탐색하는 방식입니다. 시작 노드에서부터 가까운 노드들을 먼저 탐색하고, 같은 레벨에 있는 노드들을 모두 방문한 후에 다음 레벨(더 멀리 있는) 노드로 넘어갑니다.
- DFS (깊이 우선 탐색, Depth-First Search)
- DFS와 BFS를 본인의 프로젝트에 활용한 경험이 있다면 설명해주세요.
