heap 소스

컴파일 실행환경

C++로 구현했습니다.

본문내용

우리는 자료구조를 배워오면서 여러 종류의 트리를 접했다. 트리는 그래프의 한 특수형태로 단순하고 사이클이 없으면 연결된 그래프이다. 그 트리 중 가장 중요한 종류가 이진트리이다. 이진트리는 한 노드에 최대 두 개의 종속트리가 있는 노드만으로 구성된 트리를 말한다. 지금부터 우리가 볼 히프는 특별한 이진트리 구조로써 이 구조를 사용하면 매우 효율적인 정렬 방법은 구현할 수 있다.


*A complete binary tree
- leaf가 아닌 모든 내부 노드는 두 개의 자식 노드를 가져야 하며 높이가 H 일시 H-1이 완전하지 않은 경우 왼쪽부터 차례로 채워진다.

참고 자료

없음