Heap, Heap sort의 이해과 구현 및 시간복잡도
- 최초 등록일
- 2010.03.08
- 최종 저작일
- 2010.03
압축파일 - 가격 3,000원
소개글
널리알려진 Binary Tree 구조중에서 다음의 두가지 특정을 지닌 트리구조인 Heap 에 대한 구현과 설명 및 시간복잡도를 기술한 리포트입니다.
1. 완전이진트리여야 한다.
2. 모든 부모노드는 그 자식노드보다 항상 커야 한다.
이러한 Heap 을 만드는 것과, heap 구조의 특성을 이용한 정렬인 Heap 정렬에 대한
구현을 해놓았으며, 만들어진 Heap 을 트리모양으로 출력하는 함수도 함께 구현하여
Heap 에 대한 이해와 직관력을 높일 수 있도록 하였습니다.
heap 정렬의 개념을 직관적으로 알 수 있도록 모식화해놓았습니다.
일반 배열을 Heap구조로 변환할 때, Heap 정렬을 사용했을 때 등등 각 함수들별로 소요되는 시간복잡도를 기술해놓았으며, 수식의 변환과정도 직관적으로 표현하였습니다.
컴파일 실행환경
Microsoft Visual Studio 2008 C ( ENG Ver. )
압축파일 내 파일목록
Debug2010.03.08 Max_Heap.exe.intermediate.manifest
Debug5Max_Heap.exe.intermediate.manifest
DebugBuildLog.htm
DebugmaxHeap in C.obj
Debugmt.dep
Debugvc90.idb
Debugvc90.pdb
maxHeap in C.c
Max_Heap.vcproj
Max_Heap.vcproj.PRION-LAPTOP.Prion.user
Max_Heap.vcproj.PRION.Microsoft.user
Max_Heap.vcproj.PRION.Teolex.user
Max_Heap.vcproj.Teolex-PC.Teolex.user
Max_Heap.vcproj.송지훈.Microsoft.user
Max_Heap.vcproj.송지훈.Prion.user
ReleaseBuildLog.htm
Releasevc90.idb
Releasevc90.pdb
Heap, Heap sort 의 이해와 구현 및 시간복잡도.docx
참고 자료
http://en.wikipedia.org/wiki/Binary_heap
