geminanolja 님의 블로그

🌳 트리(Tree)란?"나무처럼 생긴 자료 구조!"부모 노드와 자식 노드가 있는 계층적인 구조!예제 트리 A / \ B C / \ \ D E FA: 루트 노드 (Root)B, C: A의 자식 노드 (Child)D, E, F: 리프 노드 (Leaf, 마지막 노드)🔹 트리 순회의 종류 (4가지)트리에서 모든 노드를 방문하는 방법에는 4가지가 있어!✅ 전위순회(Preorder)✅ 중위순회(Inorder)✅ 후위순회(Postorder)✅ 레벨순회(Level-order)1️⃣ 전위 순회 (Preorder)"부모 → 왼쪽 → 오른쪽"Root → Left → Right✅ 방문 순서:A → B → D → E → C → F✅ 설명:A를 먼저 방문!B를 방문한..

자료구조&알고리즘/C++ 2025. 3. 2. 15:31

트리와 그래프는 모두 정점(Vertex)과 간선(Edge)으로 구성된 자료구조트리(Tree)의 특징정의:트리는 사이클이 없는 연결된 그래프모든 노드가 하나의 루트에서 시작하여 부모-자식 관계로 연결특징:N개의 정점이 있다면, N-1개의 간선이 존재사이클이 존재하지 않음 (Cycle-Free).항상 연결 그래프 (Connected Graph).노드 간에 유일한 경로가 존재합니다 (두 노드 사이의 경로는 하나뿐).루트 노드:트리에는 반드시 루트 노드가 존재하며, 이는 트리의 최상위 노드트리의 탐색은 이 루트 노드에서 시작방향성:트리는 일반적으로 방향성이 있으며, 부모 → 자식으로 진행그래프(Graph)의 특징정의:그래프는 정점과 간선으로 구성된 자료구조로, 간선이 정점 쌍을 연결방향성이 있을 수도 있고 없을..

자료구조&알고리즘/C++ 2025. 1. 23. 11:12

문제 https://www.acmicpc.net/problem/4803그래프가 주어졌을 때, 트리의 개수를 세는 프로그램을 작성트리의 기본 구조를 잘 구현하기~ #include #include #include // memset 사용using namespace std;int N, M, ans; // 정점 수, 간선 수, 트리 개수bool visited[501]; // 방문 여부 : 정점최대수500이나 벡터를 1부터 시작하므로 501vector v[501]; // 그래프 인접 리스트bool DFS(int cur, int parent){ visited[cur] = true; for (auto node : v[cur])// node는 현재 ..

cote/Intermediate 2025. 1. 6. 18:37