총 20개
-
이진트리의 개념과 이진트리 탐색 방법2025.01.041. 이진트리 이진 트리는 트리 안에 포함된 하나의 종류로, 모든 노드가 두 개 이하의 연결선을 가지고 있는 트리를 말합니다. 이진 트리는 사향 트리, 전 이진 트리, 정 이진 트리로 구분할 수 있습니다. 사향 트리는 노드가 한쪽으로만 정렬된 이진 트리이고, 전 이진 트리는 레벨별로 왼쪽부터 차례로 채워진 완전 이진 트리입니다. 정 이진 트리는 모든 내부 정점이 두 개의 자식을 갖는 이진 트리입니다. 2. 이진트리 탐색 이진 트리 탐색은 깊이 우선 탐색과 너비 우선 탐색으로 나눌 수 있습니다. 깊이 우선 탐색에는 중위 순회, 전위 ...2025.01.04
-
주로 많이 쓰이는 트리에는 여러 종류의 트리가 사용된다. 이진트리와 이진탐색트리가 쓰이는 사례를2025.01.221. 이진 트리 이진 트리는 모든 노드 차수가 2 이하인 트리로 공집합 혹은 하나의 뿌리 노드에서 왼쪽 부분의 트리와 오른쪽 부분으로 이루어진 유한한 집합 구조를 의미한다. 이러한 이진 트리에는 순서 트리, 오리엔티드 트리, 포화 이진 트리, 완전 이진 트리, 사향 이진 트리 등 여러 가지 종류가 있다. 이진 트리는 산술 표현식 등에 사용되는 사례가 있다. 2. 이진 탐색 트리 이진 탐색 트리는 이진 트리에서 모든 노드가 서로 다른 키 값을 가지고 이진 트리에서 임의의 노드 n에 대해 n의 키 값이 항상 n의 왼쪽 자식 노드의 키 ...2025.01.22
-
자료구조 이진트리 탐색 소스 코드 구현2025.05.051. 이진 탐색 트리 이진 탐색 트리는 데이터를 효율적으로 저장하고 검색할 수 있는 자료구조입니다. 이 코드에서는 이진 탐색 트리에 노드를 삽입하고 삭제하는 함수를 구현하고 있습니다. 삽입 함수는 새로운 노드를 트리에 추가하고, 삭제 함수는 특정 키 값을 가진 노드를 트리에서 제거합니다. 또한 중위 순회 함수를 통해 트리의 노드들을 오름차순으로 출력할 수 있습니다. 1. 이진 탐색 트리 이진 탐색 트리는 데이터 구조 분야에서 매우 중요한 개념입니다. 이진 탐색 트리는 데이터를 효율적으로 저장하고 검색할 수 있는 자료구조로, 각 노드...2025.05.05
-
c로 배우는 쉬운 자료구조 개정3판 7단원 연습문제2025.01.171. 선형 자료구조 선형 자료구조가 아닌 것은 트리입니다. 트리는 계층적 자료구조로 선형 자료구조와는 다릅니다. 2. 이진 트리 트리를 표현할 때 가장 적합한 자료구조는 이진 트리입니다. 이진 트리는 각 노드가 최대 2개의 자식 노드를 가지는 트리 구조입니다. 3. 트리의 노드 트리의 노드 중 차수가 0인 노드를 리프 노드라고 합니다. 리프 노드는 자식 노드가 없는 단말 노드입니다. 4. 트리의 차수 주어진 트리의 차수는 3입니다. 트리의 차수는 트리에서 가장 많은 자식 노드를 가진 노드의 자식 수를 의미합니다. 5. 트리의 터미널...2025.01.17
-
[배재대] 자료구조 1학기 기말시험문제2025.05.051. 이진 트리 주어진 이진 트리에 대해 1차원 배열 표현, 전위 순회, 후위 순회, 중위 순회 결과를 작성하는 문제입니다. 이진 트리의 표현과 순회 알고리즘에 대한 이해가 필요합니다. 2. 이진 탐색 트리 주어진 이진 탐색 트리에 7을 추가하는 문제입니다. 이진 탐색 트리의 특성과 삽입 알고리즘에 대한 이해가 필요합니다. 3. 그래프 탐색 주어진 그래프에 대해 깊이 우선 탐색과 너비 우선 탐색을 수행하는 문제입니다. 그래프 표현과 탐색 알고리즘에 대한 이해가 필요합니다. 4. 스택 키보드에서 입력한 문자열의 역순을 저장하는 함수 ...2025.05.05
-
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.241. 빅오 함수 입력 크기 n에 대한 빅오 함수들을 성능 관점에서 가장 나쁜 것부터 차례대로 나열하면 O(2^n) -> O(n^3) -> O(n^2) -> O(nlogn) -> O(n) -> O(logn) -> O(1)이다. 수행시간에 비례한 효율성을 고려할 경우 n의 값이 증가하면 연산 시간도 증가하며, 뚜렷한 차이를 보인다. 따라서 시간 복잡도 함수식의 결과로 수행시간의 효율성을 증명할 수 있다. 2. 이진 탐색 이진 탐색의 점화식은 T(n) = O(1)일 때 n=1, T(n/2) + O(1)일 때 n>=2이며, 폐쇄형은 T(n...2025.01.24
-
자료구조 - 다음의 전위순회와 중위순회 결과를 생성할 수 있는 이진트리를 그리시오2025.01.121. 이진트리 구조 제목에서 주어진 전위순회와 중위순회 결과를 바탕으로 이진트리를 구성할 수 있습니다. 전위순회에서 루트 노드는 A이며, 중위순회에서 가장 왼쪽 노드는 E입니다. 이를 토대로 D의 왼쪽 서브트리에 E가 있고, B는 D의 부모 노드, C는 A의 오른쪽 서브트리의 루트 노드, G는 A의 오른쪽 서브트리 중 가장 왼쪽 노드, F는 C의 왼쪽 서브트리의 루트 노드, H는 C의 오른쪽 서브트리 노드라는 것을 알 수 있습니다. 1. 이진트리 구조 이진트리는 각 노드가 최대 두 개의 자식 노드를 가지는 트리 자료구조입니다. 이진...2025.01.12
-
다음 트리에 관련된 문제를 풀이하여 제출하시오2025.05.011. 이진 트리의 배열 및 연결리스트 표현 이진 트리를 배열과 연결리스트를 이용하여 나타내는 방법에 대해 설명합니다. 배열을 이용하면 부모-자식 관계를 쉽게 파악할 수 있고, 연결리스트를 이용하면 동적 메모리 할당이 가능합니다. 2. 이진 트리의 순회 방법 이진 트리의 전위 순회, 중위 순회, 후위 순회 방법을 설명합니다. 전위 순회는 루트-왼쪽-오른쪽, 중위 순회는 왼쪽-루트-오른쪽, 후위 순회는 왼쪽-오른쪽-루트 순으로 노드를 방문합니다. 3. 최소 신장 트리 알고리즘 프림 알고리즘과 크루스칼 알고리즘을 이용하여 주어진 그래프에...2025.05.01
1 / 2
