"heap" 검색결과 21-40 / 1,966건
[자료구조] max heap C언어 소스코드
13개의 노드를 넣었을 때 Max heap 이 구축된 상태와 Heap Sort 가 되어 크기 순서대로 배열이 된 상태.
리포트 | 1페이지 | 1,000원 | 등록일 2013.07.29
Heap , Heap sort의 이해과 구현 및 시간복잡도
이러한 Heap 을 만드는 것과, heap 구조의 특성을 이용한 정렬인 Heap 정렬에 대한
구현을 해놓았으며, 만들어진 Heap 을 트리모양으로 출력하는 함수도 함께 구현하여 ... 일반 배열을 Heap 구조로 변환할 때, Heap 정렬을 사용했을 때 등등 각 함수들별로 소요되는 시간복잡도를 기술해놓았으며, 수식의 변환과정도 직관적으로 표현하였습니다. ... Heap 에 대한 이해와 직관력을 높일 수 있도록 하였습니다.
리포트 | 3,000원 | 등록일 2010.03.08
heap 소스
= heap [parent].level; heap [parent].level = heap [node].level; heap [node].level = temp; upheap (heap ,parent ... ,int,int); void upheap (HEAP ,int); void print(HEAP ,int,int,int); void listinit(HEAP ); void print(HEAP ... "("
리포트 | 1,000원 | 등록일 2005.03.16
C++ Heap , 힙 알고리즘
#include #include using namespace std;class H_node{public:int key;char key2;};H_node tree[16];int H_insert(int item, int *n);void H_delete(int *n);voi..
리포트 | 10,000원 | 등록일 2011.03.01 | 수정일 2020.03.19
자바로 Heap 구현하기
1. 소스 1. 소스 1. 소스 1. 소스 1. 소스 2. 결과 1) 직접 데이터 입력 2) 데이터파일 {nameOfApplication=Show}
리포트 | 6페이지 | 1,000원 | 등록일 2010.04.13
[ 알고리즘 ] Heap Sort 소스 코딩
< Heap Sort 소스 코딩 (Heap Sort.c) > #include #include #include #define max 9 void heap sort(); void Heap _print ... (); } } void Heap _print() { int i; for (i = 1 ; i < max ; i++) printf("%4d",data[i]); } [ 결과 ] ... childIdx]; perentIdx = childIdx; } data[perentIdx] = maxData; printf("\n%2d loops step :", step++); Heap _print
리포트 | 3페이지 | 1,500원 | 등록일 2009.11.20
알고리즘 힙 정렬(Heap Sort)
힙 정렬(Heap Sort) 1. 힙 정렬의 개요 힙이라고 하는 특별한 자료 구조를 사용하여 정렬을 한다.
리포트 | 4페이지 | 1,500원 | 등록일 2010.02.24
1차원 배열을 이용한 Heap 자료구조를 이해하고, 이를 이용한 Heap 정렬 구현
(int A[ ], int n) { int k; make_heap (A, n); //make_heap 함수로 이동한다. ... (넉넉하게) void make_heap (int A[ ], int n); void heap ify(int A[ ], int n, int k); void heap _sort(int A[ ] ... \n"); return 0; } fscanf(fp, "%d", &n); //heap .input안에 들어있는 숫자의 갯수가 몇 개인지 받는다. printf("n=%d\n", n);//
리포트 | 1,000원 | 등록일 2011.02.01
Heap Tree (c로 구현)
Heap Tree.cppHeap Tree.dspHeap Tree.dswHeap Tree.ncbHeap Tree.optHeap Tree.plg=====================================================================/*max heap 의
리포트 | 1,500원 | 등록일 2007.03.31
기본적인 정렬 알고리즘의 성능을 비교 ( Bubble, Insertion, Selection, Merge, Quick, Heap )
원본 데이터는 국내 총 교통수단 출발지-목적지 간 교통량 수집데이터입니다. 248개의 시, 군, 구 간의 교통량에 승용차, 버스, 철도, 항공, 해운으로 구분되며, 데이터 정의역의 다양화를 위하여 위 교통량 총합으로 데이터를 구성하였습니다. 데이터 개수는 61504개이..
리포트 | 7페이지 | 1,500원 | 등록일 2014.04.29
[공학]heap 영역 출력
Heap 의 포인터는 high address로 향한다. ... Stack과 Heap 과 Free 부분을 제외하고는 Read만 된다고 보면된다.☞ 과제 접근방법&구현설명1. ... HEAP 영역의 종료주소 찾기Data segment size를 변경해주는 sbrk 명령어를 이용하면 된다.
리포트 | 6페이지 | 1,500원 | 등록일 2006.12.21
heap sort(힙정렬)을 이용한 txt 파일정렬(c언어)
압축파일에는 c코드파일과 heap sort의 레포트를 포함합니다. 레포트에는 자세한 주석이 달려 있어 코드의 가독성을 높혀 줍니다. ... heap sort(힙정렬)을 사용하여 학생의 학과,이름을 기록한 txt파일을 출력한다. name을 옵션으로 주면 이름순서로 정렬되고 id를 옵션으로 주면 학번순서대로 정렬을 수행한다
리포트 | 3,000원 | 등록일 2013.07.02
[자료구조] heap
heap ? 프로그래머가 메모리를 해제하지 않는 한 기억 공간이 지워지지 않고 지속적으로 사용할 수 있으려면 힙영역에 메모리를 할당하여야 한다.
리포트 | 1페이지 | 1,000원 | 등록일 2005.03.16
[알고리즘]히프트리(heap tree)
선언 struct element_heap { struct heap _tree heap [MAX]; // 구조체 배열 heap 선언(최대 100) int heap _size; // heap 의 ... = 1)&&(item > sp->heap [i/2].key)){ sp->heap [i] = sp->heap [i/2]; i /= 2; } sp->heap [i].key = item; // ... (struct element_heap * sp) { sp->heap _size = 0; // 히프트리의 사이즈를 0으로 초기화 for(int i=0;iheap
리포트 | 1,000원 | 등록일 2007.04.12
min heap 정렬
이진트리에 대하여 왼쪽 부트리와 오른쪽 부트리가 min heap 일 때, 전체 이진 트리의 root가 min heap 이 되도록 조정하였다. ... 그리고 나서 heap sort를 시작하였다. ... 마지막으로 min heap 와 heap sort로 재구성된 list 배열 중 앞, 뒤로 20개씩 읽어와 그것을 output 파일에 저장하였다.
리포트 | 8페이지 | 1,000원 | 등록일 2003.11.23
[컴퓨터공학] heap
= mean_heap [j]; mean_heap [j] = mean_heap [son]; mean_heap [son] = temp; } } else { if(mean_heap [j] > mean_heap ... = 0)) { temp = mean_heap [mom]; mean_heap [mom] = mean_heap [i]; mean_heap [i] = temp; mom_1 = mom / 2; i ... = 0)) { temp = mean_heap [mom_1]; mean_heap [mom_1] = mean_heap [i_1]; mean_heap [i_1] = temp; mom_1 = mom
리포트 | 5페이지 | 1,000원 | 등록일 2003.11.03
[자료구조] Min heap
=1) && (item.key < heap [i/2].key)){ heap [i] = heap [i/2]; i /= 2 ; } //결정돤 위치 i에 새로운 노드를 삽입 heap [i] = ... &it.key); insert_min_heap (it,&nbr); print_heap (); } else printf("Your heap is empty!! ... min_heap 구성 print_heap (); do { //menu printf("\n\n"); printf("┌──────── Min_Heap menu ────────┐\n");
리포트 | 1,000원 | 등록일 2004.11.20
맨위로