[자료구조] heap sort 힙소트 프로그램

등록일 2001.11.03 한글 (hwp) | 11페이지 | 가격 1,000원

목차

힙정렬 정의
알고리즘
소스코드// 주석 포합
소스 분석
실행후 걸리는 시간분석
효율적임을 입증
입력 데이터값 출력
결론

본문내용

힙은 우선순위 큐의 일종으로 우선순위가 높은 요소를 효율적으로 선택할 수 있는 자료 구 조입니다. 저는 힙을 나무구조로 구현했으며 배열을 이용하여 구현했습니다.
힙 정렬은 부가적인 메모리가 전혀 필요 없으면서도 O(NlogN)의 성능을 가지는 매우 빠른 정렬 법이며 입력자료에도 거의 무관하고 고른 성능을 보여주는 뛰어나 알고리즘입니다.
힙의 우선순위는 킷값의 크기에 의해 정해지는 자료구조이며 힙은 어떤 키가 다른 특정한 두 키보다 큰 키 값을 가져야 한다는 조건을 만족한다 그래서 힙은 나무구조와 자연스럽게 연결된다 나무 구조에서 키는 두 자식의 키 값보다 크게 만들어 주면 자연스럽게 힙의 구조가 된다. 다음 아래의 힙에 Z라는 자료를 삽입할 때 Z는 힙의 최 말단에 추가된다 하지만 이는 힙의 규칙을 위배하는 것이다. 왜냐하면 Z의 부모인 M은 Z보다 작은 값이기 때문이다. 그래서 Z는 위로 상승하게 되어 M과 자리를 바꾼다. 이제는 R이 Z의 부모가 되는데 역시 힙의 규칙에 어긋난다. 그래서 R과 Z를 바꾸어 Z는 한 칸 또 위로 올라간다. 이제 Z의 부모는 T이며 역시 T는 Z보다 작으므로 자리를 바꾼다. 결국 Z는 뿌리의 자리를 차지하며 이것은 Z는 모든 힙의 값 중에서 최대 값이기 때문입니다.
*원하는 자료를 검색 해 보세요.
  • [자료구조] heap소스 4페이지
    자료구조 리포트 (신영숙교수님) 전정3년 980825 유은근 Max heap과 Min heap에 insert 프로그램 Sample data : 7, 16, 49, 82, 5, 31, 6, 2, 44 ○ Max heap source #include #i..
  • 1차원 배열을 이용한 Heap 자료구조를 이해하고, 이를 이용한 Heap 정렬 구현 0페이지
    #include #define N 100 //A배열안에 받을 값을 100으로 두었다.(넉넉하게) void make_heap(int A[ ], int n); void heapify(int A[ ], int n, int k); void heap_sort(i..
  • [자료구조] maxheap 6페이지
    소스 코드 /******************************************************* File : hw9.c output: hw9.out execute : hw9.exe Date : 11/24/02 This program was designe..
  • [자료구조]heap 에 대하여 12페이지
    ◎Chap.12 Heaps 우리는 자료구조를 배워오면서 여러 종류의 트리를 접했다. 트리는 그래프의 한 특수형태로 단순하고 사이클이 없으면 연결된 그래프이다. 그 트리 중 가장 중요한 종류가 이진트리이다. 이진트리는 한 노드에 최대 두 개의 종속트리가 있는 노드만으로 ..
  • [자료구조] 배열(Array)을 이용한 히프(Heap)의 구현 0페이지
    C언어를 이용한 자료구조 실습 과제 입니다.ㅁ 주 제 : 배열(Array)을 이용한 히프(Heap)의 구현ㅁ 내 용 : 설명(리포트) + 소스코드LCRS에 대한 이론적인 내용정리 뿐만 아니라,작성된 소스코드에서 사용된 각각의 함수에 대해서도이미지와 함께 상세하게 설명되..
  • [알고리즘, C,C++,자료구조]heap sort 0페이지
    #include #include #include #define NUM 100 #define SWAP(x,y,t) ((t)=(x),(x)=(y),(y)=(t)) using namespace std; void heap..
  • [ 알고리즘 ] Heap Sort 소스 코딩 3페이지
    < Heap Sort 소스 코딩 (Heap Sort.c) > #include #include #include #define max 9 void heapsort(); void Heap_print(); int n = 8..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      [자료구조] heap sort 힙소트 프로그램