[자료구조]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이 완전하지 않은 경우 왼쪽부터 차례로 채워진다.
*원하는 자료를 검색 해 보세요.
  • [알고리즘] Inserction&Heap Program 4페이지
    -- Inserction Sorting --알파벳만 선별 나머지 문자는 출력에서 제외-- Heap Sorting --1. 알파벳 대문자와 소문자만을 입력 받아 정렬한 후 출력합니다.2. 대문자는 소문자로 바뀌어 출력됩니다.알파벳이외의 문자가 입력되면 Error 메시지를..
  • [자료구조] Min heap 0페이지
    #include #include #include #define MAX_ELEMENT 200typedef struct{int key;}element;element heap[MAX_ELEMENT];int nbr=0, coun..
  • Heap Sorting Program 7페이지
    void Heap_sorting(char heap_string[20]); //Heap 정렬하는 함수void Insert_Heap(char heap_string[20]); //한 문자를 입력받아 Heap 정렬하는 함수void Delete_Heap(char heap_..
  • [파일처리론]정렬프로그램_자료구조 0페이지
  • 정렬(SORT) 9페이지
    정렬 장소에 따른구분 내부정렬(internal sort) 화일의 크기, 처리해야 할 자료의 양이 적을경우 자료 이동 속도가 빠른 주기억 장치 내부에 load하여 재배열을 완료시키는 것을 말한다. 외부정렬(external sort) 정렬하는 화일의 크기가 주기억 장치의 ..
  • [자료구조]자바로 구현한 정렬 알고리즘 8페이지
    public static void Selection( int[] array, int first, int n ){// Index for maximum value.int big;// Selection Sorting.for( int i = n-1; i >= 0; i-- ..
  • 정렬 알고리즘 100페이지
    ♦ 고찰정렬의 방법은 현재 알려진 것만도 백여가지가 넘고 지금도 많은 사람들이 보다 나은 정렬 알고리즘을 구현하기 위해 연구하고 있다.정렬 알고리즘 또한 시간복잡도(Time Complexity) 에 따른 큰 차이를 보인다. 전장의 그래프는 시간축을 log scale 로..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서