|
if(action == 2){
if(heap[0] == NULL)
printf("힙이 비어있습니다.\n");
else{
i = 0;
while(heap[i] != NULL)
printf("%d ",heap[i++]->key);
printf("\n"); #5 - 최소 힙(배열).c 2.71KB
#5 - 최소 힙(트리(연결리스트)).c 7.37KB
|
|
|
힙과 같은 구조로 최소값 선택으로 해결
k
의 영향 최소화하도록
- 주기억 장치에 보관할 버퍼의 수 증가
버퍼의 크기 감소
블록의 크기 감소
디스크 입출력 회수 증가
최적의
k
는?
: 디스크 처리 속도, 버퍼용 주기억장치 크기에 의존
다상
|
|
|
힙
(1) 정의
☞ 최대 힙 - 최대 힙은 최대 트리이면서, 완전 이진 트리이다. 최대 트리는 각 노드의 키 값이
그 자식의 키 값 보다 작지 않은 트리를 말한다.
☞ 최소 힙 - 최소 힙은 최소 트리 이고 최소 각 노드의 키 값이 자식의 키 값보다 크지
|
|
|
힙(heap) 정렬
최고 힙(heap)을 구성하여 차례로 삭제하면 오름차순으로 정렬 가능하다. 이때 관건은 최소 힙을 만드는 방법이다. 최소 힙이란 임의의 노드는 자신의 모든 자식 노드보다 작거나 같은 완전 이진 트리이다.
(6) 병합(merge) 정렬
① 전
|
|
|
최소 힙으로 구현되어 있다고 가정하고, N개의 문자를 가진 집합 C에 대해 2행에 있는 Q의 초기화
Huffman Code는 Greedy Algorithm으로 해결가능하다. Introduction
Longest Common Subseqence(LCS)의 정의
LCS의 해결방안 모색
◆ 동적 프로그래밍의 4단계
|
|
메뉴펼치기
