*동* 스토어

*동*

개인

팔로워0 팔로우

소개

등록된 소개글이 없습니다.

전문분야 등록된 전문분야가 없습니다.

판매자 정보

학교정보

입력된 정보가 없습니다.

직장정보

입력된 정보가 없습니다.

자격증

입력된 정보가 없습니다.

판매지수

판매중 자료수

2개
전체 판매량

11개
최근 3개월 판매량

0개
자료후기 점수

평균B
자료문의 응답률

-

전체자료 2개

맥스힙의 구현

Implement a max heap using an array.(find max, delete max, insert operation)Sol) 코딩 & 실행#include #define MAX_ELEMENTS 200#define HEAP_FULL(n) (n==MAX_ELEMENTS-1)#define HEAP_EMPTY(n) (!n)typedef struct {int key;/* other field */} element;element heap[MAX_ELEMENTS];void insert_max_heap(element item, int *n);element delete_max_heap(int* n);void print_heap(int *n);int k=0;int *n=&k;int main(void){int ch;element val;while(1) {printf("< IMPLMENT MAX_HEAP >>nn");printf("==================================n");printf("1. Insertn2. Deleten3. Exitn");printf("==================================n>>");scanf("%d",&ch);if(ch == 3)break;if(ch==1){printf("삽입할 값을 입력하세요 : ");scanf("%d",&(val.key));insert_max_heap(val,n);print_heap(n);}else if(ch==2){delete_max_heap(n);print_heap(n);}elseprintf("잘못 입력 하였습니다n");}return 0;}void insert_max_heap(element item, int *n){int i;if ( HEAP_FULL(*n) ) {fprintf(stderr,"The heap is full. n");exit(1);}i = ++(*n);while ((i!=1) && (item.key > heap[i/2].key )) {heap[i] = heap[i/2];i /=2;}heap[i] = item;}element delete_max_heap(int* n){int parent, child;element item, temp;if (HEAP_EMPTY(*n)) {fprintf(stderr,"The heap is emptyn");exit(1); }item = heap[1];temp = heap[(*n)--];parent = 1;child = 2;while (child val){parent=tree;return Search(tree->right,val);}else{parent=tree;return Search(tree->left,val);}}void Init(tree_ptr* tree){tree->left=NULL;tree->right=NULL;}void Print_BST(tree_ptr* tree){if(tree == NULL)return;Print_BST(tree->left);printf("%d ",tree->val);Print_BST(tree->right);}void Delete_tree(tree_ptr** tree , int val){tree_ptr* temp;tree_ptr* min;temp=Search(*tree,val);if(temp->left == NULL && temp->right == NULL){if(temp == *tree)*tree=NULL;if(parent->left == temp)parent->left=NULL;elseparent->right=NULL;free(temp);return;}else if(temp->left !=NULL && temp->right == NULL){if(temp == *tree)*tree = temp->left;else if(parent->left == temp)parent->left = temp->left;elseparent->right = temp->left;}else if(temp->left ==NULL && temp->right !=NULL){if(temp == *tree)*tree = temp->right;else if(parent->left == temp)parent->left = temp->right;elseparent->right = temp->right;}else{if(temp == *tree){min=Find_min(temp->right);temp->val=min->val;}if(temp == *tree)*tree = min->right;elseparent->left=min->right;free(min);}}>성공적으로 인서트와 델리트, 프린트를 마쳤다.

프로그램소스| 2009.10.30| 15페이지| 1,000원| 조회(208)

자료구조, 프로그램 소스

미리보기

닫기
문자열매칭(KMP알고리즘) 평가B괜찮아요

KMP알고리즘에 관한 내용 & 소스컴파일러 : visiul C++실행 환경 : ms visiul C++

프로그램소스| 2009.10.30| 15페이지| 1,500원| 조회(1,108)

알고리즘, 프로그램 소스

미리보기

닫기