"MinHeap" 검색결과 1-14 / 14건
minheap
#include #include #include #define ROOP_COUNT 3 #define MAX 100 typedef struct{ int key; }element; int nansu[10]; typedef struct{ element heap[MAX]; i..
리포트 | 1,000원 | 등록일 2015.03.18 | 수정일 2019.01.12
제5장 트리 - minheap
#include #include #include #include #define TRUE1#define FALSE0#define MAX_ELEMENT200// 최대 원소 개수#define HEAP_FULL(n)(n == MAX_ELEMENT -1)// 힙이 가득 차 ..
리포트 | 1,500원 | 등록일 2006.09.29
허프만코드 코딩
* minHeap , int index); int IS_HEAP_SIZE_ONE(MinHeap * minHeap ); MinHeap Node* EXTRACT_MIN(MinHeap * minHeap ... * temp = minHeap ->array[0]; minHeap ->array[0] = minHeap ->array[minHeap ->size - 1]; minHeap ->size--; MIN_HEAPIFY ... = index) { SWAP_NODE(&minHeap ->array[smallest], &minHeap ->array[index])MinHeap * minHeap ) { MinHeap Node
시험자료 | 9페이지 | 8,000원 | 등록일 2020.10.16
자바로 Heap 구현하기
1. 소스 1. 소스 1. 소스 1. 소스 1. 소스 2. 결과 1) 직접 데이터 입력 2) 데이터파일 {nameOfApplication=Show}
리포트 | 6페이지 | 1,000원 | 등록일 2010.04.13
Huffman code 프로그램, 허프만코드 프로그램
class 사용 #define instrsize10// 입력받는 문자열의 크기. void input(class minheap &queue);// 입력받아 Queue에 저장. bool ... &freq);// 입력받은 문자열을 문자와 빈도수로 나눔. int main() { class huffcode head;// huffcode class의 head 선언 class minheap ... include // printf()사용 #include // gets(), getch() 사용 #include "huffclass.h"// huffcode, minheap
리포트 | 11페이지 | 10,000원 | 등록일 2006.09.07 | 수정일 2017.08.08
[자료구조실습] Huffman algorithm
::frequnce(Type* a, ============= // void MinHeap ::insert(Node *n) (heap insert) //================== ... ============================================ze, nsize; //힙의 최대 크기, 힙의 현재 크기를 저장 Node* heap; public: MinHeap ... 초기화) { heap = new Node[sz+1]; //heap[0]은 사용 안함 nmaxsize = sz; //최대힙 싸이즈 저장 nsize = 0; //힙 초기상태[1] } ~MinHeap
리포트 | 16페이지 | 1,500원 | 등록일 2003.06.21
[자료구조] Dijkstra Algorithm구현 프로그램
estimate와 predecessor를 가지고 있고, 첫 CAdjacencyList와 연결되는 포인터변수를가지고있는 그래프 클래스CMinPriorityQueues : MinHeap 을
리포트 | 2페이지 | 1,000원 | 등록일 2004.05.07
[자료구조] Min heap
parent] = heap[child]; parent = child; child *=2; } heap[parent] = temp; count--; return item; } /* minheap
리포트 | 1,000원 | 등록일 2004.11.20
[자료구조] heap소스
자료구조 리포트 (신영숙교수님) 전정3년 980825 유은근 Max heap과 Min heap에 insert 프로그램 Sample data : 7, 16, 49, 82, 5, 31, 6, 2, 44 ○ Max heap source #include #include #..
리포트 | 4페이지 | 2,000원 | 등록일 2002.12.28
[자료구조] Min Heap
min heap의 기본적 알고리즘은 교재의 max heap을 참고로 하여 작성하였다. class는 Element class와 Heap class, MinHeap dlg class의 3가지 class를 중심으로 한다. Element class는 node의 설정과 반환하는 ..
리포트 | 12페이지 | 2,500원 | 등록일 2001.12.19
맨위로