총 6개
-
C로 배우는 쉬운 자료구조 4판 7장 - 트리와 힙2025.11.161. 트리의 기본 개념 및 성질 트리는 계층적 구조를 가진 비선형 자료구조로, 루트 노드를 중심으로 자식 노드들이 연결된다. 트리의 차수는 노드의 차수 중 가장 큰 값이며, 단말 노드는 자식 노드가 없는 노드를 의미한다. n개의 노드를 가진 트리는 n-1개의 간선을 가지며, 이진 트리의 경우 각 노드가 최대 2개의 자식을 가진다. 루트 노드의 레벨이 1일 때, 높이가 k인 이진 트리의 최대 노드 수는 2^k-1이고 최소 노드 수는 k이다. 2. 이진 트리의 순회 방법 이진 트리의 순회는 전위(DLR), 중위(LDR), 후위(LRD)...2025.11.16
-
C언어 자료구조 8장 트리 연습문제 해설2025.11.131. 트리 순회 방법 트리 순회는 모든 노드를 체계적으로 방문하는 방법입니다. 중위 순회는 왼쪽 노드 → 현재 노드 → 오른쪽 노드 순서로, 전위 순회는 현재 노드 → 왼쪽 노드 → 오른쪽 노드 순서로, 후위 순회는 왼쪽 노드 → 오른쪽 노드 → 현재 노드 순서로 진행됩니다. 레벨 순회는 트리의 높이 1부터 h까지 왼쪽에서 오른쪽으로 순회합니다. 이진 탐색 트리를 배열로 표현할 때 0번 인덱스를 비우면 부모-자식 노드 접근이 용이합니다. 2. 이진 탐색 트리(BST) 이진 탐색 트리는 각 노드의 왼쪽 서브트리는 해당 노드보다 작고 ...2025.11.13
-
주로 많이 쓰이는 트리에는 여러 종류의 트리가 사용된다. 이진트리와 이진탐색트리가 쓰이는 사례를2025.01.221. 이진 트리 이진 트리는 모든 노드 차수가 2 이하인 트리로 공집합 혹은 하나의 뿌리 노드에서 왼쪽 부분의 트리와 오른쪽 부분으로 이루어진 유한한 집합 구조를 의미한다. 이러한 이진 트리에는 순서 트리, 오리엔티드 트리, 포화 이진 트리, 완전 이진 트리, 사향 이진 트리 등 여러 가지 종류가 있다. 이진 트리는 산술 표현식 등에 사용되는 사례가 있다. 2. 이진 탐색 트리 이진 탐색 트리는 이진 트리에서 모든 노드가 서로 다른 키 값을 가지고 이진 트리에서 임의의 노드 n에 대해 n의 키 값이 항상 n의 왼쪽 자식 노드의 키 ...2025.01.22
-
이진트리 순회 - 전위순회와 중위순회2025.11.171. 전위순회 (Preorder Traversal) 전위순회는 VLR 방식으로 루트 노드를 먼저 방문한 후 왼쪽 이진 트리, 오른쪽 이진 트리 순으로 체계적으로 방문하는 트리 순회 방법입니다. 주어진 예제에서 전위순회 결과는 A, B, D, E, C, F, G, H로, 루트인 A부터 시작하여 깊이 우선 탐색 방식으로 노드들을 방문합니다. 2. 중위순회 (Inorder Traversal) 중위순회는 LVR 방식으로 왼쪽 이진 트리를 먼저 방문한 후 루트 노드, 오른쪽 이진 트리 순으로 방문하는 트리 순회 방법입니다. 주어진 예제에서 ...2025.11.17
-
전위순회와 중위순회로 이진트리 구성하기2025.11.181. 이진트리(Binary Tree) 이진트리는 계층 구조를 가진 트리로, 각 노드가 최대 두 개의 자식 노드를 가지는 자료 구조입니다. 루트 노드를 중심으로 왼쪽 서브트리와 오른쪽 서브트리로 구성되며, 데이터 구조와 알고리즘 분야에서 중요한 개념입니다. 이진트리는 탐색, 정렬, 우선순위 큐 등 다양한 응용 분야에서 활용됩니다. 2. 전위순회(Preorder Traversal) 전위순회는 루트 노드를 먼저 방문한 후, 왼쪽 서브트리를 전위순회하고 오른쪽 서브트리를 전위순회하는 방식입니다. 주어진 예제에서 전위순회 결과는 A, B, ...2025.11.18
-
방통대 방송대 자료구조 핵심요약노트 교재요약본 (1장~15장)2025.01.251. 자료구조 자료구조는 데이터를 효율적으로 저장하고 관리하기 위한 방법론입니다. 이 자료에서는 배열, 스택, 큐, 연결 리스트, 트리, 그래프 등 다양한 자료구조의 개념과 특성, 구현 방법 등을 설명하고 있습니다. 또한 정렬, 검색 알고리즘 등 자료구조와 관련된 핵심 알고리즘도 다루고 있습니다. 2. 배열 배열은 동일한 자료형의 데이터를 연속적으로 저장하는 자료구조입니다. 이 자료에서는 배열의 생성, 원소 접근, 저장 등의 기본 연산과 함께 다양한 배열 응용 기법을 설명하고 있습니다. 3. 스택 스택은 후입선출(LIFO) 방식으로...2025.01.25