[자료구조] Heap 정렬 알고리즘 알아보기

코딩테스트에 자주 나오는 주제 중 하나죠..!? 힙은 완전이진트리의 일종으로 부모 노드와 자식 노드 간에 특정한 조건을 만족하는 자료구조를 말합니다. 여기서 완전이진트리란 부모 노드 밑에 자식 노드가 최대 2개까지 있을 수 있고, 마지막 레벨을 제외한 모든 레벨에 노드가 완전히 채워져있는 트리구조를 말합니다. 힙의 개념과 더불어 코딩테스트의 단골 문제인..! 개발의 성능에 큰 영향을 미치는 힙 정렬 알고리즘과 시간 복잡도 분석을 알아보세요! 특히 면접에서도 다른 정렬 알고리즘과 시간 복잡도에 대한 비교 이야기는 개념적인 부분으로 물어볼 때가 있으니 알아두세요! https://yozm.wishket.com/magazine/detail/2312/