힙 정렬

From IT Wiki
Revision as of 22:14, 13 February 2022 by 박달 (talk | contribs) (새 문서: '''Heap Sort''' '''정렬한 입력 레코드들로 힙을 구성하고 가장 큰 키값을 갖는 루트 노드를 제거하는 과정을 반복하여 정렬하는 기법''' * 완...)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Heap Sort

정렬한 입력 레코드들로 힙을 구성하고 가장 큰 키값을 갖는 루트 노드를 제거하는 과정을 반복하여 정렬하는 기법

  • 완전 이진트리의 일종으로 우선순위 que를 위하여 만들어진 자료 구조
  • 최댓값, 최솟값을 쉽게 추출할 수 있음
  • 시간복잡도는 nlog(2)n으로 일정함

같이 보기[edit | edit source]

참고 문헌[edit | edit source]

Retrieved from "https://itwiki.kr/index.php?title=힙_정렬&oldid=27794"