총 57개
-
c로 배우는 쉬운 자료구조 개정3판 7단원 연습문제2025.01.171. 선형 자료구조 선형 자료구조가 아닌 것은 트리입니다. 트리는 계층적 자료구조로 선형 자료구조와는 다릅니다. 2. 이진 트리 트리를 표현할 때 가장 적합한 자료구조는 이진 트리입니다. 이진 트리는 각 노드가 최대 2개의 자식 노드를 가지는 트리 구조입니다. 3. 트리의 노드 트리의 노드 중 차수가 0인 노드를 리프 노드라고 합니다. 리프 노드는 자식 노드가 없는 단말 노드입니다. 4. 트리의 차수 주어진 트리의 차수는 3입니다. 트리의 차수는 트리에서 가장 많은 자식 노드를 가진 노드의 자식 수를 의미합니다. 5. 트리의 터미널...2025.01.17
-
자료구조 이진트리 탐색 소스 코드 구현2025.05.051. 이진 탐색 트리 이진 탐색 트리는 데이터를 효율적으로 저장하고 검색할 수 있는 자료구조입니다. 이 코드에서는 이진 탐색 트리에 노드를 삽입하고 삭제하는 함수를 구현하고 있습니다. 삽입 함수는 새로운 노드를 트리에 추가하고, 삭제 함수는 특정 키 값을 가진 노드를 트리에서 제거합니다. 또한 중위 순회 함수를 통해 트리의 노드들을 오름차순으로 출력할 수 있습니다. 1. 이진 탐색 트리 이진 탐색 트리는 데이터 구조 분야에서 매우 중요한 개념입니다. 이진 탐색 트리는 데이터를 효율적으로 저장하고 검색할 수 있는 자료구조로, 각 노드...2025.05.05
-
레드 블랙 트리와 B-트리의 작업 시간 비교2025.01.191. 레드 블랙 트리 레드 블랙 트리는 이진 탐색 트리의 일종으로, 노드의 색을 통해 트리의 균형을 유지하는 자료 구조입니다. 각 노드는 빨간색 또는 검은색으로 색칠되며, 특정한 규칙을 따름으로써 트리의 높이를 제한하고 균형을 유지합니다. 레드 블랙 트리의 주요 규칙은 모든 노드가 빨간색 또는 검은색이어야 하며, 루트 노드와 리프 노드는 검은색이어야 하고, 빨간색 노드의 자식 노드는 모두 검은색이어야 하며, 임의의 노드에서 리프 노드까지의 경로에는 동일한 수의 검은색 노드가 존재해야 합니다. 이러한 규칙을 통해 트리는 항상 균형을 ...2025.01.19
-
최대 힙과 최소 힙의 정의 / 힙의 삽입, 삭제 연산 방법 / 힙을 응용한 허프만 코드의 특징과 생성 방법2025.05.021. 최대 힙과 최소 힙의 정의 힙(heap)이란 피라미드 모양으로 차곡차곡 쌓아 올린 더미 모양을 말한다. 자료구조에서의 힙은 우선순위 큐를 구현하는 자료구조이며 빠르게 가장 크거나 작은 데이터를 찾을 수 있도록 만들어진 자료구조라고 정의할 수 있을 것이다. 최대 힙(Maxheap)이란 부모 노드의 key 값이 자식의 key 값보다 크거나 같은 완전 이진 트리 형식이다. 즉, 루트 노드에 저장된 값이 트리 전체에서 가장 큰 값이 된다. 반대로 최소 힙(Minheap)은 부모 노드의 key 값이 자식의 key 값보다 작거나 같은 완...2025.05.02
-
[배재대] 자료구조 1학기 기말시험문제2025.05.051. 이진 트리 주어진 이진 트리에 대해 1차원 배열 표현, 전위 순회, 후위 순회, 중위 순회 결과를 작성하는 문제입니다. 이진 트리의 표현과 순회 알고리즘에 대한 이해가 필요합니다. 2. 이진 탐색 트리 주어진 이진 탐색 트리에 7을 추가하는 문제입니다. 이진 탐색 트리의 특성과 삽입 알고리즘에 대한 이해가 필요합니다. 3. 그래프 탐색 주어진 그래프에 대해 깊이 우선 탐색과 너비 우선 탐색을 수행하는 문제입니다. 그래프 표현과 탐색 알고리즘에 대한 이해가 필요합니다. 4. 스택 키보드에서 입력한 문자열의 역순을 저장하는 함수 ...2025.05.05
-
C언어 자료구조 8장 트리 연습문제 해설2025.11.131. 트리 순회 방법 트리 순회는 모든 노드를 체계적으로 방문하는 방법입니다. 중위 순회는 왼쪽 노드 → 현재 노드 → 오른쪽 노드 순서로, 전위 순회는 현재 노드 → 왼쪽 노드 → 오른쪽 노드 순서로, 후위 순회는 왼쪽 노드 → 오른쪽 노드 → 현재 노드 순서로 진행됩니다. 레벨 순회는 트리의 높이 1부터 h까지 왼쪽에서 오른쪽으로 순회합니다. 이진 탐색 트리를 배열로 표현할 때 0번 인덱스를 비우면 부모-자식 노드 접근이 용이합니다. 2. 이진 탐색 트리(BST) 이진 탐색 트리는 각 노드의 왼쪽 서브트리는 해당 노드보다 작고 ...2025.11.13
-
C로 배우는 쉬운 자료구조 4판 7장 - 트리와 힙2025.11.161. 트리의 기본 개념 및 성질 트리는 계층적 구조를 가진 비선형 자료구조로, 루트 노드를 중심으로 자식 노드들이 연결된다. 트리의 차수는 노드의 차수 중 가장 큰 값이며, 단말 노드는 자식 노드가 없는 노드를 의미한다. n개의 노드를 가진 트리는 n-1개의 간선을 가지며, 이진 트리의 경우 각 노드가 최대 2개의 자식을 가진다. 루트 노드의 레벨이 1일 때, 높이가 k인 이진 트리의 최대 노드 수는 2^k-1이고 최소 노드 수는 k이다. 2. 이진 트리의 순회 방법 이진 트리의 순회는 전위(DLR), 중위(LDR), 후위(LRD)...2025.11.16
-
다음 트리에 관련된 문제를 풀이하여 제출하시오2025.05.011. 이진 트리의 배열 및 연결리스트 표현 이진 트리를 배열과 연결리스트를 이용하여 나타내는 방법에 대해 설명합니다. 배열을 이용하면 부모-자식 관계를 쉽게 파악할 수 있고, 연결리스트를 이용하면 동적 메모리 할당이 가능합니다. 2. 이진 트리의 순회 방법 이진 트리의 전위 순회, 중위 순회, 후위 순회 방법을 설명합니다. 전위 순회는 루트-왼쪽-오른쪽, 중위 순회는 왼쪽-루트-오른쪽, 후위 순회는 왼쪽-오른쪽-루트 순으로 노드를 방문합니다. 3. 최소 신장 트리 알고리즘 프림 알고리즘과 크루스칼 알고리즘을 이용하여 주어진 그래프에...2025.05.01
-
자료구조 종류와 각 종류를 설명하시오2025.01.191. 배열 (Array) 배열은 컴퓨터 과학 분야에서 가장 기본적이면서도 중요한 자료구조 중 하나로, 동일한 데이터 타입의 요소들을 순차적으로 나열하여 저장하는 방식이다. 각 요소는 고유한 인덱스를 가지며, 이 인덱스를 통해 특정 요소에 빠르게 접근할 수 있다. 배열은 데이터를 연속된 메모리 공간에 저장하기 때문에 인덱스 계산만으로도 빠른 접근이 가능하며, 이로 인해 상수 시간 복잡도(O(1))로 요소에 접근할 수 있는 장점을 가지고 있다. 2. 연결 리스트 (Linked List) 연결 리스트는 자료를 노드(Node)들의 집합으로...2025.01.19
-
자료구조 - 다음의 전위순회와 중위순회 결과를 생성할 수 있는 이진트리를 그리시오2025.01.121. 이진트리 구조 제목에서 주어진 전위순회와 중위순회 결과를 바탕으로 이진트리를 구성할 수 있습니다. 전위순회에서 루트 노드는 A이며, 중위순회에서 가장 왼쪽 노드는 E입니다. 이를 토대로 D의 왼쪽 서브트리에 E가 있고, B는 D의 부모 노드, C는 A의 오른쪽 서브트리의 루트 노드, G는 A의 오른쪽 서브트리 중 가장 왼쪽 노드, F는 C의 왼쪽 서브트리의 루트 노드, H는 C의 오른쪽 서브트리 노드라는 것을 알 수 있습니다. 1. 이진트리 구조 이진트리는 각 노드가 최대 두 개의 자식 노드를 가지는 트리 자료구조입니다. 이진...2025.01.12
1 / 6
