[자료구조]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이 완전하지 않은 경우 왼쪽부터 차례로 채워진다.
*원하는 자료를 검색 해 보세요.
  • Stack & Heap 1페이지
    ▶ Stack & heap { {< 메모리 구조 > 옆의 그림은 프로그램에서 사용하는 메모리 영역의 개략적인 구조를 나타낸 것이다. 여기서 CODE영역은 global variable나 기타 프로그램에서 선언한 static variables의 주소를 가진다. 메모리 영역..
  • [알고리즘] Inserction&Heap Program 4페이지
    ..FILE:inserction.doc 실행방법 : 도스모드에서 실행한다. 알파벳 대문자, 소문자만이 정렬됩니다. 입력으로 알파벳 이외의 문자가 들어오면 ‘~’ 으로 처리 한 후 출력시 알파벳만 정?뵉臼 출력 알파벳 대문자는 소문자로 치환해서 출력 소스 설명 : 이번 ..
  • [자료구조] Min heap 0페이지
    #include #include #include #define MAX_ELEMENT 200 typedef struct{ int key; }element; element heap[MAX_ELEMENT]; int nbr..
  • Heap Sorting Program 7페이지
    //lab8- Heap Sorting Program #include #include #include #include void Heap_sorting(char heap_string[20]); //He..
  • 캐쉬 효과를 고려한 확장된 Pairing Heap 알고리즘 (Extended Pairing Heap Algorithms Considering Cache Effect) (Extended Pairing Heap Algorithms Considering Cache Effect) 8페이지
    빠른 프로세서 속도에 비해 메모리 접근(access)하는 시간이 상대적으로 느려짐에 따라, 대부분의 시스템은 격차를 줄이기 위하여 캐쉬(cache)라는 매우 빠른 메모리를 사용하고 있으며 캐쉬 메모리를 얼마나 효과적으로 사용하는 가 하는 문제는 알고리즘의 성능에 있어서..
  • Heapsort구현과 insertionsort속도 비교 4페이지
    1. Heap Sort의 구현 -소스코드- #include #include #include void Heap(int list[], int c); void main() { int list[2000]; int a,b; ..
  • [컴퓨터 공학] Heap Sort 3페이지
    // FILENAME : HEAP_SORTING.CPP // 정확한 시간측정을 위해 시간측정시에는 정렬된 값들에 대한 출력을 주석처리하여, // 시간계산의 결과만 출력하였습니다. #include #include // 파일 입..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조]heap 에 대하여