|
unt++){
if(heap[first].key[count] != heap[second].key[count])
/* heap의 key값을 하나하나 차례로 비교해서 하나라도 다를 경우 FALSE를 반환한다. */
flag=FALSE;
}
return flag;
}
void copy(char *a, char *b){
int first, second, count;
first = compare(a); /* 현 heap의 name을 결정한다 */
sec
|
|
|
1) 프로그램 개요
문제를 풀기에 앞서 Heap의 성질에 대해 간단히 언급하겠다. Heap tree의 특징은 큰값일수록 tree의 상위 level로 위치하게 하고 작은 값일수록 tree의 최하위로 이동하게 된다. 즉, root에 있는 값이 tree 전체 값들 중 가장 큰 값이라
|
|
|
|
/*****************************************************************
File: hw9.c
Author: Duk-su, Kim
Date: 11/10/2002
This program do the following
- Insert to Heap
- Delete Heap's root
- traversals ( Pre, In, Post, Level )
- Copy Heap
- Test Equal Heap
|
|
|
|
#include<stdio.h>
#include<stdlib.h>
typedef struct{
int key;
}Bucket;
void downHeap(Bucket** heap); // 삭제 후 트리 수정
void upHeap(Bucket** heap); // 삽입 후 트리 수정
void insertNode(Bucket** heap,int key); // 트리에 노드 삽입
int removeMinKey(Bucket** heap); // 트리
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <math.h>
#define TRUE 1
#define FALSE 0
#define max_heapsize 200
typedef struct heap {
int data[max_heapsize];
int size;
} heap;
int init_heap(heap *);
int insert_heap(heap *,
|
|
 |
Heap Memory에 대해서 아는대로 설명해주세요
<중 략>
★ 라인면접 답변
주요질문에 대한 답안!! 공개
서치플랫폼
Array의 경우 정적 크기, List는 동적으로 사이즈를 늘리는데 대체로 기준점을 두고 그 보다 사이즈가 커질 경우 새로운
|
|
 |
Heap이란?
실행되는 동안 동적으로 할당 되는 메모리 영역. 객체나 배열 new 키워드로 할당된 객체들이 저장된다.
모든 객체들이 저장되는 공간이다. (인스턴스와 배열)
JVM의 모든 스레드들이 공유하며, JVM이 시작될 때 생성된다.
63. Stack 이란?
|
|
 |
본문내용
The main reason why I’ve chosen Canada among many countries is that I think it is safe to stay alone as a girl. Also, Canada has been chosen as one of the best Prospersous countries by UN for several times. Even that one reason make me satisfied with Canada, but there’s still heaps of reas
|
|
메뉴펼치기
