[자료구조]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이 완전하지 않은 경우 왼쪽부터 차례로 채워진다.
  • 구매평가(0)
  • 구매문의(0)
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.

      찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

      • 한글파일 [자료구조] heap sort 소트 프로그램 11페이지
        수 있는 자료 구 조입니다. 저는 을 나무구조로 구현했으며 배열을 ... 순위는 킷값의 크기에 의해 정해지는 자료구조이며 은 어떤 키가 다른 특정한 두 ... 만들어 주면 자연스럽게 구조가 된다. 다음 아래의 에 Z라는 자료
      • 워드파일 [자료구조] 정렬( Heap Sort ) 4페이지
        Data Structure Heap Sort - 00대학교 / 컴퓨터 ... 공학부 이름 : 000 학번 : 00000000 개요 자료구조 중 ... 하나인 Heap을 이용한 Sorting알고리즘을 구현하여라. 소스
      • 파일확장자 heap sort(소트 소스코드) 0페이지
      • 파일확장자 Min heap(최소 자료 구조) 자료구조 구현 파이썬 코드 0페이지
        자료구조 최소 (min_heap) 파이썬 구현 파일입니다직접
      • 한글파일 [자료구조 자료구조] Heap Sorting 2페이지
        자료구조 Heap sort 컴퓨터과학과 Source #include ... ("heap sorting 이후의 배열 모습\n"); for(j = 1; j ... , temp, j; // 전체 파일의 레코드를 으로 구성 heapify(arr
      • 파일확장자 [자료구조] HeapHeap Sorting 2페이지
        값보다 더 크지 않은 tree이다. Heap 자료구조의 기능 삽입 ... ; } ..FILE:Heap.docx Heap()의 정의 Max Heap ... : heap에 하나의 item을 삽입한다. 에서 삽입의 구현은 간단하다
      • 파일확장자 [소트] C++로 짠 heap sort 4페이지
        : Heap 구조 : root가 가장 작은수 각 아이템은 리프노드를 ... 자리에서 부모노드와 비교.. 이렇게 heap 구조를 만든다 ... rootitem에 root값을 되돌려주고 heap 구조에서는 root를 삭제하고
      더보기
      상세하단 배너
      우수 콘텐츠 서비스 품질인증 획득
      최근 본 자료더보기
      상세우측 배너
      추천도서yes24
      다음
      [자료구조]heap 에 대하여