DEVLION

1. 정의 힙(heap)이란 ‘더미’ 또는 ‘쌓다’라는 의미로 기본적으로 이진트리의 구조를 가진다. 힙 트리(Heap Tree)를 정의하면 모든 노드가 자식보다 큰(또는 작은) Complete Binary Tree이며 그 종류는 두가지 이다. (1) Max Heap Tree : 모든 노드가 자식보다 큰 Complete Binary Tree (2) Min Heap Tree : 모든 노드가 자식보다 작은 Complete Binary Tree 2. 배열을 이용한 트리 표현 이진 트리는 연결 리스트로 표현할 수 있으나, 배열을 이용하면 보다 간단하게 구현할 수 있다. [그림1] 데이터 배열 그림1은 임의의 데이터 배열이다. 배열의 인덱스가 완전 이진 트리의 래밸 순서를 표현한다면 아래 그림2 처럼 표현할 수 있..

#include #include #define NUMCNT 100 //한번에 입력받을 수 있는 숫자의 갯수 typedef struct _NODE{ int data; // 데이터 struct _NODE *next; // 다음노드의 주소 }NODE; NODE* createNode(); //해드노드 만들기 NODE* insertNode(NODE*,int); //마지막노드뒤에 새노드 삽입, 새노드 주소 리턴 NODE* reversNode(NODE*); //반전(reverse) void deleteNode(NODE*,int); //해당번째의 노드를 삭제한다. void prntNode(NODE*); //모든노드 출력 void endList(NODE*); //리스트 종료 모든 노드 삭제 void inputSting(..