총 3개
-
1) 이진 트리의 3가지 운행방법을 예를 들어 설명하시오. 2) max heap 에서 삽입 과정을 예를 들어 설명하시오. 3) 크루스칼 알고리즘에 대하여 예를 들어 설명하시오. 4) 프림 알고리즘에 대하여 예를 들어 설명하시오2024.08.131. 이진트리와 트리의 탐색 1.1. 이진트리의 기본 개념 이진트리는 그래프 이론의 하위 분야인 트리 자료 구조의 한 형태로써, 각각의 노드가 두 개 이하의 자식 노드를 가질 수 있는 구조를 의미한다. 구체적으로 루트 노드에서 시작하여 각 노드가 최대 두 개의 하위 노드로 연결되는 방식으로 구성된다. 이와 같은 구조는 컴퓨터 과학의 여러 분야에서 광범위하게 활용되며 데이터의 저장과 탐색, 효과적인 알고리즘 구현의 기반이 된다. 이진트리는 여러 가지 특징을 지니며 그 중 일부는 다음과 같다. 첫째, 노드의 깊이(depth)는 해...2024.08.13
-
레드 블랙 트리와 B-트리를 작업 시간 측면에서 비교하시오. 각각 상대방에 비해 시간이 더 드는 부분과 덜 드는 부분에 대해 분석하여 정리하시오2025.03.311. 서론 1.1. 이진 탐색 트리의 균형 유지 필요성 이진 탐색 트리는 데이터를 효율적으로 저장하고 검색하는 자료구조이다. 이진 탐색 트리의 구조적 특성상 왼쪽 서브트리의 모든 키 값은 부모 노드의 키 값보다 작고, 오른쪽 서브트리의 모든 키 값은 부모 노드의 키 값보다 크다. 이를 통해 빠른 검색이 가능하지만, 트리의 모양이 균형적이지 않을 경우 시간 복잡도가 선형으로 증가하여 비효율적이 된다. 극단적으로 한쪽으로 치우친 이진 탐색 트리는 검색 성능이 선형 탐색과 유사해져 전체적인 효율이 크게 떨어지게 된다. 따라서 이진 탐색...2025.03.31
-
레드 블랙 트리와 B-트리를 작업 시간 측면에서 비교하시오. 각각 상대방에 비해 시간이 더 드는 부분과 덜 드는 부분에 대해 분석하여 정리하시오2025.03.311. 서론 1.1. 탐색 트리의 중요성 탐색(검색)트리는 데이터를 저장, 검색, 삭제할 수 있는 자료구조로, 자료를 찾는 색인 역할을 한다. 책에서 특정 내용을 찾기 위해 페이지를 뒤지는 것처럼, 탐색트리는 중복되지 않는 키와 개체 정보를 가지고 있는 레코드의 저장 위치 정보만을 담아 가볍게 검색을 위한 색인 정보를 만든다. 이진탐색트리는 탐색트리의 기본으로, 루트 노드의 왼쪽 자식 트리에는 루트의 값보다 작은 값이, 오른쪽 자식 트리에는 루트의 값보다 큰 값이 저장된다. 이진탐색트리는 데이터 삽입, 삭제, 탐색이 자주 발생할 때...2025.03.31