총 4개
-
레드 블랙 트리와 B-트리를 작업 시간 측면에서 비교하시오. 각각 상대방에 비해 시간이 더 드는 부분과 덜 드는 부분에 대해 분석하여 정리하시오2025.03.311. 서론 1.1. 이진 탐색 트리의 균형 유지 필요성 이진 탐색 트리는 데이터를 효율적으로 저장하고 검색하는 자료구조이다. 이진 탐색 트리의 구조적 특성상 왼쪽 서브트리의 모든 키 값은 부모 노드의 키 값보다 작고, 오른쪽 서브트리의 모든 키 값은 부모 노드의 키 값보다 크다. 이를 통해 빠른 검색이 가능하지만, 트리의 모양이 균형적이지 않을 경우 시간 복잡도가 선형으로 증가하여 비효율적이 된다. 극단적으로 한쪽으로 치우친 이진 탐색 트리는 검색 성능이 선형 탐색과 유사해져 전체적인 효율이 크게 떨어지게 된다. 따라서 이진 탐색...2025.03.31
-
방송통신대학교 자료구조2024.09.241. 자료구조 1.1. B 트리 B 트리는 데이터를 정렬하여 탐색, 삽입, 삭제 및 순차 접근이 가능하도록 하는 트리형 자료구조로 m원 탐색 트리의 하나이며 인덱스 구조를 구현하는데 가장 일반적으로 사용되는 방법이다. B 트리가 m원 탐색 트리가 되기 위해서는 세 가지 조건을 만족해야 한다. 첫째, 루트와 잎 노드를 제외한 각 노드는 최소 m/2개의 서브 트리를 가져야 한다. 둘째, 트리의 루트는 최소한 두 개의 서브 트리를 가져야 한다. 셋째, 모든 잎 노드는 같은 레벨에 있어야 한다. 이러한 특성으로 인해 B 트리는 검색...2024.09.24
-
sfp와 수학2024.09.131. 함수형 프로그래밍 1.1. 함수형 프로그래밍의 개요 함수형 프로그래밍이란 계산을 수학적 함수의 계산으로 모델링하는 프로그래밍 패러다임이다. 함수형 언어는 수학적인 배경을 가지고 있는 언어로 많은 가정을 바탕으로 만들어진 것이 특징이다. 이러한 가정에는 무한대의 기억 공간을 유지하고, 프로그래밍 시에 배정문(assignment statement)을 전혀 사용하지 않는 것이 포함된다. 이런 유형의 언어에는 Lisp, FP, Hope Mirranda, Haskell 등이 있다. 함수형 언어의 대표적인 예인 LISP은 수학적인 ...2024.09.13
-
chest bottle 간호2025.04.261. 서론 흉관(Chest Tube)은 흉강 내부에 존재하는 공기나 체액을 제거하여 폐의 정상적인 기능을 회복시키고, 흉강 내 압력을 정상화하는 의료기구이다. 이는 기흉, 혈흉, 흉막삼출, 농흉 등의 다양한 흉부 질환에서 사용되며, 환자의 상태와 병력에 따라 적절한 위치와 방법으로 삽입된다. 흉관 삽입 및 관리에 대한 간호는 환자의 안전과 회복을 위해 매우 중요하다. 이에 본 보고서에서는 흉관의 정의와 목적, 삽입 및 관리 과정, 그리고 제거 방법 등을 체계적으로 살펴보고자 한다. 2. Chest Tube의 정의와 목적 2.1. ...2025.04.26