[자료구조]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이 완전하지 않은 경우 왼쪽부터 차례로 채워진다.
*원하는 자료를 검색 해 보세요.
  • heap sort(소트 소스코드) 0페이지
  • [자료구조] heap sort 소트 프로그램 11페이지
    수 있는 자료 구 조입니다. 저는 을 나무구조로 구현했으며 배열을 ... 순위는 킷값의 크기에 의해 정해지는 자료구조이며 은 어떤 키가 다른 특정한 두 ... 만들어 주면 자연스럽게 구조가 된다. 다음 아래의 에 Z라는 자료
  • [자료구조] 정렬( Heap Sort ) 4페이지
    Data Structure Heap Sort - 00대학교 / 컴퓨터 ... 공학부 이름 : 000 학번 : 00000000 개요 자료구조 중 ... 하나인 Heap을 이용한 Sorting알고리즘을 구현하여라. 소스
  • Min heap(최소 자료 구조) 자료구조 구현 파이썬 코드 0페이지
    자료구조 최소 (min_heap) 파이썬 구현 파일입니다직접
  • [소트] C++로 짠 heap sort 4페이지
    : Heap 구조 : root가 가장 작은수 각 아이템은 리프노드를 ... 자리에서 부모노드와 비교.. 이렇게 heap 구조를 만든다 ... rootitem에 root값을 되돌려주고 heap 구조에서는 root를 삭제하고
  • [자료구조] HeapHeap Sorting 2페이지
    값보다 더 크지 않은 tree이다. Heap 자료구조의 기능 삽입 ... ; } ..FILE:Heap.docx Heap()의 정의 Max Heap ... : heap에 하나의 item을 삽입한다. 에서 삽입의 구현은 간단하다
  • C 언어로 작성한 소트, 소팅 0페이지
    소트를 C로 구현하였습니다.heap_sort.c - 한글 주석이 ... 달려 있습니다.heap_sort_eng.c - 영문 주석이 달려 있습니다
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조]heap 에 대하여