반응형 트리2 [코딩 테스트] 7일차: 트리와 그래프 트리트리는 노드와 에지로 구성된 자료구조로, 계층적인 데이터를 표현하는 데 사용됩니다. 트리는 루트 노드를 가지고 있으며, 각 노드는 자식 노드를 가질 수 있습니다.트리의 주요 개념루트 노드: 트리의 시작 노드리프 노드: 자식 노드가 없는 노드간선(Edge): 노드를 연결하는 선깊이(Depth): 루트 노드에서 특정 노드까지의 경로 길이높이(Height): 루트 노드에서 리프 노드까지의 가장 긴 경로 길이트리 순회트리 순회 방법에는 전위 순회(Preorder), 중위 순회(Inorder), 후위 순회(Postorder)가 있습니다.전위 순회 (Preorder)현재 노드를 방문왼쪽 서브트리를 전위 순회오른쪽 서브트리를 전위 순회중위 순회 (Inorder)왼쪽 서브트리를 중위 순회현재 노드를 방문오른쪽 서브.. 2024. 9. 7. 자료구조 / 알고리즘 배열 링크드 리스트: insert, erase, find, push_front, push_back, - Singly Linked List - Doubly Linked Listx - Circular Linked List 스택: push / pop / top / empty / size 큐: push / pop / front / back / empty / size 덱: push_front / push_back / pop_front / pop_back / empty / size / front / back / insert / erase / clear 트리 힙: priority_queue 그래프: pre-order / in-order / post-order Math: GCD / LCM / Prime Greedy I.. 2023. 6. 5. 이전 1 다음 반응형