[자료구조] Min Heap

등록일 2001.12.19 압축파일 (zip) | 2페이지 | 가격 2,500원

소개글

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이다.

*원하는 자료를 검색 해 보세요.
  • [자료구조] Min heap 0페이지
    #include #include #include #define MAX_ELEMENT 200typedef struct{int key;}element;element heap[MAX_ELEMENT];int nbr=0, coun..
  • min heap 정렬 8페이지
    Ⅲ. 알고리즘우선 정렬하고자 하는 리스트를 주어진 파일에서 읽어와서 list라는 double형 배열에 대입하고 정렬시작하기 전에 time 변수 사용하여 시작 시간을 쟀다.그리고 정렬하고자 하는 리스트를 하나의 최소 힙(min heap) 구조로 만드는 작업부터 수행하였다..
  • 자료구조 - heap(C++) 0페이지
    C++ 템플릿을 이용하여 구현된 min heap 과 max heap 입니다.템플릿을 사용하였기 때문에 모든 타입에 대해 사용가능 합니다.
  • [자료구조] Heap과 Heap Sorting 2페이지
    Heap(힙)의 정의Max Heap : max heap은 complete binary tree + max tree 로 정의한다(Figure 2). 그러면 complete binary tree와 max tree는 무엇인가? Complete binary tree는 tree..
  • SymmetricMinMaxHeap 대칭 최소 최대 힙 C++ 소스 0페이지
    테스트 프로젝트 실행 예시입니다.-----##### 64-Digit Random Sequence ##### 6 4 46 11 10 45 13 2448 20 35 62 64 37 50 2225 27 36 44 38 39 17 519 51 2 7 52 30 58 3..
  • [자료구조] heap소스 4페이지
    Max heap과 Min heap에 insert 프로그램Sample data : 7, 16, 49, 82, 5, 31, 6, 2, 44○ Max heap source#include #include #define MAX_ELEMENTS ..
  • 분산 및 병렬처리 : Relaxed min-max 힙을 병합하는 병렬 알고리즘 (Distributed Processing and Parallel Processing : A Parallel Algorithm for Merging Relaxed Min-Max Heaps) 10페이지
    본 논문에서는 relaxed min-max heap을 병합시키기 위하여 새로운 자료구조인 개선된 relaxed min-max-pair 힙을 제시함과 동시에, 두개의 relaxed min-max 힙, 즉 크기가 n인 relaxed min-max nheap과 크기가 k인 ..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서