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

등록일 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로쓴자료구조론> 참고
책의 알고리즘을 기본으로
힙의 오른쪽,왼쪽삽입,삭제를 구현함
*원하는 자료를 검색 해 보세요.
  • 힙정렬 7페이지
    Ⅰ. 문 제 분 석1. 힙정렬(heap Sort)이란? 힙정렬을 하기 위해서는 먼저 힙을 정의해야 하는데, 힙은 자식노드의 값보다 부모노드의 값이 같거나 큰, 완전 이진트리이다. 어떤 리스트가 힙으로 구성될 수 있다면 배열 상에서 인덱스 1에 해당하는 값인 뿌리노드의..
  • 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..
  • 자료구조_힙정렬 3페이지
    실행환경 : win-xp, 512MB RAM, P4 2.01GHz사용언어 : C#입력값 : 10, 5, 30, 35, 40, 50------------------------------------------------------------------------------..
  • 자바로 구현한 힙정렬, heap sort 0페이지
    자바로 구현한 힙정렬 입니다.
  • 알고리즘, 자료구조, 힙소트, 소스 입니다 0페이지
    힙소트 소스 입니다.
  • 힙소트 0페이지
    힙소트로 이진트리를 기반으로 만들었고자식노드를 지정해 줄 수 있습니다. 부가적 기능으로최대값을 추출하거나 increase key가 있습니다.
  • minheap 0페이지
더보기

이 자료와 함께 구매한 자료

      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서