|
key;
int Other;
};
void adjust(Element *tree, const int root, const int n)
// Adjust the binary tree with root @root@ to satisfy the heap property. The left and right
// subtrees of @root@ already satisfy the heap property. No node has index greater than @n@.
{ 
|
- 페이지 1페이지
- 가격 800원
- 등록일 2013.12.06
- 파일종류 기타
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
빨간색으로 표시하였다.
// 또한 설명이 필요한 코드 부분은 파란색으로 표시하여 주석을 달았다. Ⅰ. 과제개요
Ⅱ. 설계
Ⅲ. 구현
Ⅳ. 테스트 프로그램의 구성 및 테스트의 주안점
Ⅴ. 테스트 및 결과 - 도식화
Ⅵ. 소스코드
|
- 페이지 16페이지
- 가격 2,000원
- 등록일 2009.04.04
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
힙 구성
- 가중치가 최소인 노드를 선택하여 이진 트리 구성
- 부모 노드는 자식 노드의 합으로 생성
예 : 가중치 최소 합 =
2 times 4+3 times 4 + 6 times 3 + 8 times 2 + 9 times 2 + 12 times 2 = 96
프로그램
-
n
개의 이진 트리가 heap[] 에 주어졌다고 가정
-
|
- 페이지 62페이지
- 가격 3,300원
- 등록일 2002.12.18
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
1. 힙(heap) 파일 구조, 순차 파일 구조와 해시 파일 구조의 차이점을 비교 설명하시오.
1) 힙 파일 구조
힙 파일은 파일 안에 레코드를 위한 공간만 있으면 임의의 레코드는 어디든지 놓일 수 있는 구조이다. 가장 단순한 파일 조직으로 일반
|
- 페이지 6페이지
- 가격 9,100원
- 등록일 2020.06.03
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
1. 유한 오토마타의 이용
2. KMP 알고리즘 (Knuth-Morris-Pratt Algorithm)
3. The Boyer-Moore 알고리즘
제8장 파일 압축 알고리즘
1. 호프만 코드 (Huffman Code)
2. Ziv-Lempel 코드
제9장 NP-Complete 문제
1. P와 NP
2. NP-complete 문제의 증명
3. NP 문제의 정복
|
- 페이지 72페이지
- 가격 2,000원
- 등록일 2010.01.13
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|