목록2024/07/18 (1)

Unity 개발일지

[C#] 비선형 자료구조 - Tree 실습하기

[확인문제] 1. Tree가 무엇인지 알고 있나요? Tree의 종류에는 어떤 것들이 있나요?더보기Tree는 계층적인 구조를 가지는 데이터 구조로, 노드(Node)와 간선(Edge)으로 이루어져 있다. 루트 노드(Root Node)에서 시작하여 각 노드는 자식 노드(Child Node)를 가질 수 있다. 대표적인 트리의 종류로는 이진 트리(Binary Tree), AVL 트리, 이진 탐색 트리(Binary Search Tree), B 트리, 힙(Heap) 등이 있다. 2. 다음의 트리를 DFS로 방문할 때와 BFS로 방문할 때의 순서가 어떻게 될까요?더보기DFS (Depth-First Search) 순서: 1 -> 2 -> 6 -> 9 -> 3 -> 7 -> 4 -> 8 -> 5BFS (Breadth-Fi..
C# 2024. 7. 18. 09:17
이전 Prev 1 Next 다음