[자료구조] Min Heap

*창*

개인 판매자스토어

최초 등록일: 2001.12.19
최종 저작일: 2001.12; 12페이지/ 압축파일; 가격 2,500원

다운로드

장바구니

상세정보
자료후기 (3)
자료문의 (0)
판매자정보

소개글

MFC-Minheap

본문내용

min heap의 기본적 알고리즘은 교재의 max heap을 참고로 하여 작성하였다. class는 Element class와 Heap class, MinHeapdlg class의 3가지 class를 중심으로 한다. Element class는 node의 설정과 반환하는 기능을 하며 Heap class는 min heap의 핵심적 알고리즘이다. n개의 값을 random하게 발생시켜서 min heap을 생성하고 삽입과 삭제를 수행한다. 생성은 삽입함수를 이용해서 생성하였다. 마지막으로 MinHeapdlg class는 min heap을 GUI로 구현하는 기능을 가진 class이다.

참고 자료

없음

압축파일 내 파일목록

MinHeap.opt
결과.bmp
Element.cpp
MinHeapDlg.h
MinHeap.rc
MinHeap.aps
MinHeap.clw
ReadMe.txt
MinHeap.h
MinHeap.cpp
min heap.hwp
Heap.cpp
StdAfx.h
StdAfx.cpp
Element.h
MinHeapDlg.cpp
Heap.h
MinHeap.dsw
MinHeap.ncb
Resource.h
MinHeap.plg
MinHeap.dsp
res/MinHeap.rc2
res/MinHeap.ico
Debug/MinHeap.res
Debug/vc60.idb
Debug/MinHeap.pch
Debug/vc60.pdb
Debug/StdAfx.obj
Debug/MinHeap.obj
Debug/Element.obj
Debug/MinHeap.ilk
Debug/MinHeap.pdb
Debug/MinHeap.exe

전체 목록 보기

이 자료와 함께 구매한 자료

자료후기(3)

주의사항

환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류	중복자료	저작권 없음	설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우	다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함)	인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우	자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

이런 노하우도 있어요!더보기

찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

자료구조 - 우선순위 큐 요약 및 소스 분석, 코드 개선 과제 8페이지

「Korea Polytechnic University」 자료구조 과제 노트 ... (heap, e); -> 삽입함수를 통해 노드 저장 } e = delete_min_heap ... (int i = 0; i< JOBS; i++) { m = delete_min_heap
[자료구조] Min heap 0페이지

("Exit Min_Heap. ... (); //random min_heap 구성 print_heap(); do ... Heap 구성 */ void initial_min_heap () { element
Min heap(최소 힙 자료 구조) 자료구조 구현 파이썬 코드 0페이지

자료구조 최소 힙(min_heap) 파이썬 구현 파일입니다 직접 실행하시려면
08.우선순위큐 13페이지

include #include #define MAX_SIZE 100 //구조체의 ... 앞에서 공부한 리스트 추상 자료형을 사용하여 우선순위 큐 추상자료형을 구현하여 ... 1,2,3,4,5,6 생성하고 삭제한 요소 값을 받아올 변수 ed1와 ed2 생성 //구조체
sql 활용방법 30페이지

이외 조인 내부 수행 방식 중첩 반복 조인 (NL) 미리 구성된 인덱스 자료구조를 ... 설명 비고 AVG 평균값 구하기 COUNT Query 결과의 개수 구하기 MIN ... COLUMNSTORE INDEX ORDER – DML ↓, Select ↑ * HEAP
[자료구조] heap소스 4페이지

자료구조 리포트 (신영숙교수님) 전정3년 980825 유은근 Max heap과 ... Min heap에 insert 프로그램 Sample data : 7, 16 ... ; } ○ Min heap source #include
자료구조-정렬sort 3페이지

min heap, 그 반대인 최대트리인 max heap 두 가지가 있으며 ... 크게 3단계구조로 진행된다. ⑴초기화: 최대히프로 정리(max heap) ... 8강 정렬 자료정렬에는 원소들이 존재하고 있는 기억장소에 따라 내부정렬과
min heap 정렬 8페이지

문제 n개의 실수형 자료를 입력으로 받아서 힙구조(Heap)로 변환한 다음 ... 그리고 정렬하고자 하는 리스트를 하나의 최소 힙(min heap) 구조로 ... 이렇게 하여 min heap에 해당하는 리스트 구조가 되는데 첫 번째 자리에
자료구조 고득점을 위한 계산 실수 줄이는 법 대표적인 실수 문제들 9페이지

] min_id = j; if(min_id! ... =1 && item.key > heap[i/2].k+ 블록 수) / 2 * ... 23, 86(왼쪽노드에 있음), 57, 56(오른쪽) 일때 최대 히프 구조는
Data Structure & Algorithm in C# 0페이지

* 자료구조 - Double Linked List - Heap ... C# 언어로 작성한 자료구조(Data Structure)와 알고리즘(Algorithm ... (Min & Max) - Stack (Sequential) -
C++ 정렬 6페이지

힙 정렬(Heap Sort) - 트리구조로 구현하여 배열을 이용한다. - ... 힙 자료의 개수 n의 절반까지 내부노드이다. 9. ... 일반적으로 정렬[整列, sort]은 주어진 자료를 어떤 기준에 의하여 크기
[컴퓨터 자료구조] 프로그램 자료구조 총망라 68페이지

두가지 노드를 모두 찾기에 적합한 자료 구조이다. min-max heap에 ... 자료구조론 1장. Stack 2장. Queue 3장. List 4장. ... min-max heap은 완전 이진 트리이며 min 레벨과 max 레벨이
트리와 그래프에 관한 레포트 31페이지

⑤대등트리(Equivalent Tree) 대등 트리는 같은 위치에 같은 자료 ... edge를 정렬하여 최소인 값을 하나씩 골라도 되지만 효율적인 방법은 min ... 클래스 구현 ②이진트리 검색 함수 검색은 트리의 높이만큼만 검색하면 되는 구조이다
선택, 버블, 삽입, 쉘, 퀵, 합병, 힙 정렬에 대하여 각 경우에 대하여 수행시간을 구하여 비교 분석하는 보고서를 작성하시오. 31페이지

큰 노드나 키 값이 가장 작은 노드 를 찾기 위해서 만든 자료구조 ? ... 최소 힙(min heap) - 부모 노드의 키 값이 b) // 자리교환 함수 ... 힙 (heap) - h 완전 이진 트리에 있는 노드 중에서 키 값이 가장
[인공지능]A* 알고리즘을 이용한 8-퍼즐 프로그램 15페이지

자료구조 4.1 퍼즐 board 표현 - 퍼즐은 1~8까지의 숫자가 보드판위에 ... start_value, temp, min, pre, pre_temp; int ... (); // deallocate heap void main() { NODE
[공학]네트워크 서비스 기법 비교 3페이지

) 자료구조를 사용한다. ... 패킷을 선택하기 위해 패킷을 종료시간 순서대로 정렬해 두어야하므로, 힙(Heap ... RED는 최소 임계치(Min Threshold)와 최대 임계치(Max Threshold