[자료구조] Min Heap

등록일 2001.12.19 압축파일 (zip) | 12페이지 | 가격 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 200 typedef struct{ int key; }element; element heap[MAX_ELEMENT]; int nbr..
  • 자료구조 - heap(C++) 0페이지
    C++ 템플릿을 이용하여 구현된 min heap 과 max heap 입니다.템플릿을 사용하였기 때문에 모든 타입에 대해 사용가능 합니다.
  • min heap 정렬 8페이지
    Ⅰ. 문제 n개의 실수형 자료를 입력으로 받아서 힙구조(Heap)로 변환한 다음, 이를 이용하여 내림차순(descending order)으로 정렬하는 Heap Sorting 프로그램을 작성하고 각 테스트 데이터에 대해 결과 및 수행 시간을 출력하라. (단, 내림차순으로..
  • 분산 및 병렬처리 : Relaxed min-max 힙을 병합하는 병렬 알고리즘 (Distributed Processing and Parallel Processing : A Parallel Algorithm for Merging Relaxed Min-Max Heaps) (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인 ..
  • [자료구조] Heap과 Heap Sorting 2페이지
    ..FILE:Heap.cpp #include "Heap.h" #include #include void MaxHeap::Insert(int item) { int i; if(IsFull()){ fprintf(stderr,"The heap..
  • Min heap(최소 힙 자료 구조) 자료구조 구현 파이썬 코드 0페이지
    자료구조 최소 힙(min_heap) 파이썬 구현 파일입니다직접 실행하시려면 압축을 푸시고 파이썬 설치 exe(버젼2.7)를 통해 파이썬을 설치해주시면 바로 컴파일및 실행이가능합니다.파일 형식은.py 파일 입니다. random import 된건 test에 사용 된거니 지..
  • 제5장 트리 - minheap 0페이지
    ..FILE:Problem_07_Minheap/min_heap.c /************************************************************************ * min_heap.c * 최소힙을 생성, 아이템 삽입,삭제 * 그리고..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조] Min Heap