[자료구조] [자료구조]힙의삽입,삭제

등록일 2003.06.04 한글 (hwp) | 3페이지 | 가격 500원

소개글

궁금한점 있으면 [ysbll@daum.net]으로 메일보내주세요

목차

없음

본문내용

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define max_size 200
#define heap_full(n) (n==max_size-1)
#define heap_empty(n) (!n)

typedef struct {
int key ;
} element ;
element heap[max_size] ;

void ins_max_heap (element item , int *n)
{
int i ;

if( heap_full(*n) ){
fprintf(stderr,"heap is full \n");
exit(1) ;
}

참고 자료

<c로쓴자료구조론> 참고
책의 알고리즘을 기본으로
힙의 오른쪽,왼쪽삽입,삭제를 구현함
*원하는 자료를 검색 해 보세요.
  • min max 힙의 삽입과 삭제 0페이지
    void min_max_insert(element heap[], int *n, element item) {int parent;(*n)++;if(*n == MAX_SIZE) {fprintf(stderr, "The heap is full\n");exit(1);}parent..
  • 알고리즘, 자료구조, 힙소트, 소스 입니다 0페이지
    힙소트 소스 입니다.
  • 자료구조_힙정렬 3페이지
    실행환경 : win-xp, 512MB RAM, P4 2.01GHz사용언어 : C#입력값 : 10, 5, 30, 35, 40, 50------------------------------------------------------------------------------..
  • 힙정렬 7페이지
    Ⅰ. 문 제 분 석1. 힙정렬(heap Sort)이란? 힙정렬을 하기 위해서는 먼저 힙을 정의해야 하는데, 힙은 자식노드의 값보다 부모노드의 값이 같거나 큰, 완전 이진트리이다. 어떤 리스트가 힙으로 구성될 수 있다면 배열 상에서 인덱스 1에 해당하는 값인 뿌리노드의..
  • 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 Sort ) 4페이지
    1.개요자료구조 중 하나인 Heap을 이용한 Sorting알고리즘을 구현하여라.2.소스#include using namespace std;void adjust(int *list, int root, int n);void swap(int *a, int *..
  • [사회현상] 한류 열풍에 대한 허와 실 7페이지
    한류는 중국에서 일고 있는 한국 대중문화의 열기를 표현하기 위해 2000년 2월 중국 언론이 붙인 용어이다. 이는 HOT의 베이징 공연 이후 본격적으로 사용하면서 일반화됐다. 대만, 베트남, 몽골 등 다른 동아시아 국가들에서도 비슷한 현상들이 나타나고 또 최근 일본에서..
더보기

이 자료와 함께 구매한 자료

      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조] [자료구조]힙의삽입,삭제