ZeddiOS

안녕하세요!! 오늘은 힙정렬에 대해 공부해봅시다 ㅎㅎ자.. 일단 힙이래요.힙이 뭘까요? Heap? 힙(heap)은 최댓값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 완전이진트리(Complete binary tree)를 기본으로 한 자료구조.출처 -위키백과- 저는 이렇게 기억해요. 힙은 두가지 조건을 만족하는 자료구조다.1. 구조조건 - 완전이진트리2. 순서조건 - Partial Order를 만족한다. 완전이진트리를 여기에서 설명은 하지 않겠습니다. 검색하시면 바로 알 수 있어요!!추가로 앞으로 설명할 완전이진트리는 left 완전이진 트리라는 것만알아두세요! 그리고 순서조건으로 넘어가서Partial Order..?이게 뭘까요?반댓말은 total Order입니다. total Order의 예시로는 ..