[자료구조] maxheap

등록일 2003.05.28 한글 (hwp) | 6페이지 | 가격 900원

소개글

max heap를 구현했습니다. 또한 order traversal을 이용하여 데이터를 실시간 확인 기능을 구현했습니다.
max heap을 구현했습니다. min heap은 약간만 바꿔주면 되겠죠.
copy, equal, inorder, preorder, postorder, insert, delete모든 기능 구현했구요.
주석처리 다 되어 있습니다.

목차

없음

본문내용

Include File Section
**************************/

#include<stdio.h>
#include<stdlib.h> /* toupper */
#include<string.h> /* strcmp(), strcpy() */


/**************************
Define Section
**************************/

#define MAX_ELEMENTS 200
#define HEAP_FULL(n) (n==MAX_ELEMENTS-1)
#define HEAP_EMPTY(n) (!n)
enum {FALSE, TRUE}; /* Equal에서 flag를 설정하여 구분 */

typedef struct {
int key[MAX_ELEMENTS]; /* heap의 원소들 */
int count; /* 각 heap의 크기를 구해준다 */
char name[MAX_ELEMENTS]; /* 각 heap의 이름 */
} element;
*원하는 자료를 검색 해 보세요.
  • [자료구조] BinaryTree_Traversal 3페이지
    _pointer ptr); void level_order(tree ... ); printf("\n\n"); printf("LEVEL_ORDER :\n ... "); level_order(ptr); printf("\n\n"); } void
  • min heap 정렬 8페이지
    Ⅰ. 문제 n개의 실수형 자료를 입력으로 받아서 힙구조(Heap)로 ... 하므로 여러분들은 최소힙(Min Heap) 구조를 사용해야 한다.) Ⅱ. 입 ... 하는 리스트를 하나의 최소 힙(min heap) 구조로 만드는 작업부터
  • [자료구조 자료구조] adjacency_list and adjacency_matrix 3페이지
    않는 경우)로 만들고, 이를 level order traversal한 ... list는 [0]~[19], [1001]~[1040] Level order ... traversal 은 모두 출력하세요. Homework(cont'd
  • 이진트리의 생성과 연산 C 프로그램 17페이지
    _c q_str(len); // traversing시 방문하는 자료들을 ... _pointer; // 트리를 구성할 노드의 구조 선언 struct ... precedence형 자료를 push precedence pop
  • [프로그래밍]자료 솔트(솔팅, sorting) 알고리즘의 분석 10페이지
    ) 우선 build-heap을 통해 부모가 자식보다 큰 heap 구조를 만들고 ... 1. 문제정의 Insert sort, heap sort, quick ... sort, heap-insert sort의 알고리즘을 이해하고 구현한다
  • 자료구조 18페이지
    ]; void in_order(tree *); void pre_order(tree ... *); void post_order(tree *); void level ... _order(tree *); void addq(int,int *,tree
  • 비선형 자료구조 6페이지
    1. 비선형 자료구조 1. 트리 가. 트리의 소개 (1) 트리의 정의 ... order traversal family order traversal top ... 있도록 tag비트를 부여하여 표시한다. 1) 구조 (2) 스레드된 이진
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      [자료구조] maxheap
      하나은행 통장 개설 이벤트 오늘 하루 보지 않기 닫기
      ?>
      닫기