|
1) 프로그램 개요
문제를 풀기에 앞서 Heap의 성질에 대해 간단히 언급하겠다. Heap tree의 특징은 큰값일수록 tree의 상위 level로 위치하게 하고 작은 값일수록 tree의 최하위로 이동하게 된다. 즉, root에 있는 값이 tree 전체 값들 중 가장 큰 값이라
|
|
|
HeapSort(heap H)
{
int i,p,c;
HeapData t;
while(트리 사이즈가 1보다 클 동안)
{
부모를 변수 t에
자식은 부모에
t는 다시 자식이 된다
size를 하나씩 줄임으로 위로 올라간다.
p=1;
c=2*p;//변수 정의
while(사이즈가 c보다 클 동안)
{
if(그 높이에서의 자식노드가
|
|
|
|
key;
int Other;
};
void adjust(Element *tree, const int root, const int n)
// Adjust the binary tree with root @root@ to satisfy the heap property. The left and right
// subtrees of @root@ already satisfy the heap property. No node has index greater than @n@.
{
|
|
|
트리가 heap[] 에 주어졌다고 가정
- 노드의 가중치는 weight 필드에 저장
- least() : 힙에서 최소 가중치를 선택하여 제거
- insert() : 새로운 트리를 삽입
- initialize() : 힙을 초기화
typedef struct tree_node *tree_pointer;
typedef sturct tree_node {
tree_pointer l_child;
i
|
|
|
|
tree]
[equivalence]
[hanoi]
[HEAP]
[infix_to_postfix]
[kruskal]
[LINKLIST]
[machine]
[magic_square]
[Maze Searching Algorithm]
[postfix]
[QUEUE]
[Recursive call]
[STACK]
[TREE]
[기타]
[다단계 합병 프로그램]
[다항식]
[바퀴]
[비트연산]
234KB
파일 54, 폴더 21
elevator
|
|
 |
Heap Memory에 대해서 아는대로 설명해주세요
<중 략>
★ 라인면접 답변
주요질문에 대한 답안!! 공개
서치플랫폼
Array의 경우 정적 크기, List는 동적으로 사이즈를 늘리는데 대체로 기준점을 두고 그 보다 사이즈가 커질 경우 새로운
|
|
메뉴펼치기
