|
2-3-4 트리
▣ 개요:
Tree를 이용하는 binary search는 complete binary 트리의 경우 O(nlog n) 이라는 실용적인 탐색시간을 보장한다. 하지만 실제 세계에서는 데이터의 입력이 항상 complete binary tree를 만드는 것을 보장해 주지는 않는다. 따라서 최악의
|
|
|
struct { // 간선리스트
EdgePosition* first;
EdgePosition* last;
}EdgeList;
typedef struct incidentEdge{ // 정점내 귀착간선들의 위치를 저장하기 위한 구조체
struct incidentEdge* next;
struct edge* e;
}IncidentEdge; #8 - Baruvka 알고리즘(무방향그래프).c 7.50KB
|
|
|
알고리즘은 모든 지점들이 T에 추가될 때 끝나게 된다. 그리고 각 지점 x 와 연관된 L(x)값은 소스 s로부터 목적지 n까지 가는 최소 Cost 경로이다. 덧 붙여 말하자면 T는 어떤 Spanning Tree이고 s로부터 각 지점까지 가는 경로에서 최소값을 가지는
|
|
|
|
알고리즘 AVL Tree(AVL 트리)
목차
1. AVL 트리 개요
2. AVL 트리의 구조
3. 삽입 연산과 균형 조정
4. 삭제 연산과 균형 조정
5. 시간 복잡도 분석
6. AVL 트리의 활용 사례
알고리즘 AVL Tree(AVL 트리)
1. AVL 트리 개요
AVL 트리는 1962
|
|
|
|
알고리즘 2-3 Tree(2-3 트리)
목차
1. 2-3 트리 개요
2. 2-3 트리의 구조
3. 삽입 연산
4. 삭제 연산
5. 2-3 트리의 장단점
6. 응용 사례 및 활용 분야
알고리즘 2-3 Tree(2-3 트리)
1. 2-3 트리 개요
2-3 트리(2-3 Tree)는 균형 이진 트리의
|
|
|
가상메모리에서 페이지 대치 알고리즘
목차
1. 페이지 교체 알고리즘 이란?
2. FIFO(first in first out)
3. 최적 페이지 교체 (Optimal Page Replacement)
4. LRU페이지 교체 (Least Recently Used Page Replacement)
5. 최근 최소사용 LRU 알고리즘
1. 페이지
|
|
|
|
알고리즘 관련 개념 정의
5. Kmeans 개념
6. Kmeans 관련 개념 정의
1. 의사결정나무(Decision Tree)개념
의사결정나무(Decision Tree)는 데이터 마이닝과 머신러닝에서 널리 사용되는 예측 모델 중 하나이다. 이 모델은 트리 구조를 기반으로 하
|
|
|
|
알고리즘은 제한된 물리적 메모리 공간에서 어떤 페이지를 교체할지 결정하는 알고리즘으로, 효율적인 메모리 활용과 시스템 성능 최적화에 직결된다. 대표적인 페이지 교체 알고리즘으로는 선입선출(First-In-First-Out, FIFO), 최적페이지대치(Opt
|
|
|
|
알고리즘은 이론적으로 이상적인 짝을 찾는 과정을 효율적으로 관리할 수 있는 방법론을 제공한다. 큐는 FIFO(First In First Out) 구조를 갖고 있어, 시간의 흐름에 따라 발생하는 요구와 상황을 순차적으로 처리하는 데 적합하다. 1. 작품명
2.
|
|
|
First) 스케줄링은 준비 큐에서 기다리는 프로세스 중 실행시 간이 가장 짧다고 예상되는 것을 먼저 디스패치하여 실행하는 비선점 방식의 스케줄링 알고리즘이다. SJF 스케줄링은 실행할 프로세스의 CPU 사이클이 미 리 주어져야만 적용 가능하
|
|
메뉴펼치기
