[자료구조]heap 에 대하여

등록일 2002.12.09 한글 (hwp) | 12페이지 | 가격 1,700원

소개글

만점 받은 레포트 입니다.^^*

목차

⑴ Heap
⑵ Properties of Heaps
⑶ Remove the largest Key
⑷ Insertion
⑸ Heap Sort
⑹ Heap Sort VS Quick Sort

본문내용

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


*A complete binary tree
- leaf가 아닌 모든 내부 노드는 두 개의 자식 노드를 가져야 하며 높이가 H 일시 H-1이 완전하지 않은 경우 왼쪽부터 차례로 채워진다.
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서