Min Heap :: 2006/03/16 23:27
최소 힙에 대한 구현을 보여주는 예제입니다. 최소 힙이란 최소값을 찾아내기에 가장 적합하도록 설계된 자료 구조를 말합니다. 주로 사용되는 곳은 공용 세탁소와 같은 곳 입니다. 주어진 시간 범위내에서 가장 많은 사용자들이 세탁을 할 수 있어야 한다고 할때, 누구에게 먼저 세탁기를 사용할 수 있도록 하는가? 와 같은 문제에 사용되는 자료 구조 입니다.
최소 힙은 정의상 완전 이진 트리를 구성하게 됩니다. 아래 샘플은 완전 이진 트리를 구현하는데 가장 손쉬운 방법인 배열을 통해서 구현한 예제입니다.
- Download
- Windows용 실행 파일
- 프로그램 전체 소스
- 소스 크로스 레퍼런스
Reference Book - C++ 자료 구조론 - 명품이죠...
- Visual C++ Bible 6.X(영진) - 그 당시 유명한 책이었는데, 요즘은 악평이 많은 책이죠.
- Visual C++ Bible 6.X(삼양) - 요즘 호평을 받고 있는 책입니다.
실행하면 위와 같은 화면이 나타납니다. 키값::데이터 형태로 출력됩니다.
(0) 
(0)Trackback Address :: http://www.jiniya.net/tt/trackback/125
