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

코딩테스트에 자주 나오는 주제 중 하나죠..!?


힙은 완전이진트리의 일종으로 부모 노드와 자식 노드 간에 특정한 조건을 만족하는 자료구조를 말합니다. 여기서 완전이진트리란 부모 노드 밑에 자식 노드가 최대 2개까지 있을 수 있고, 마지막 레벨을 제외한 모든 레벨에 노드가 완전히 채워져있는 트리구조를 말합니다.


힙의 개념과 더불어 코딩테스트의 단골 문제인..! 개발의 성능에 큰 영향을 미치는 힙 정렬 알고리즘과 시간 복잡도 분석을 알아보세요!

특히 면접에서도 다른 정렬 알고리즘과 시간 복잡도에 대한 비교 이야기는 개념적인 부분으로 물어볼 때가 있으니 알아두세요!


https://yozm.wishket.com/magazine/detail/2312/

자료구조 개념 이해하기 '힙과 힙 정렬 알고리즘' | 요즘IT

요즘IT

자료구조 개념 이해하기 '힙과 힙 정렬 알고리즘' | 요즘IT

더 많은 콘텐츠를 보고 싶다면?

또는

이미 회원이신가요?

2023년 11월 11일 오전 2:22

댓글 0

    함께 읽은 게시물

    [오프라인 강의] 취업 전략

    회사에서 진행하는 무료 강연 계획이 있는데 관심 있는 분들 초대하고 싶습니다.

    ... 더 보기

    조회 668


    브런치에서의 6년, 그리고 100만뷰

    2

    ... 더 보기

    여전히 나이를 중요하게 여기는 우리나라에서 사회생활할 때 가장 큰 변곡점이 오는 나이는 40세다. 물론 20대말과 30대 중반, 40대 중반, 50대에도 중간중간 크고 작은 변곡점이 있기는 하지만, 다시 돌이키기 어려울 정도로 이후 방향을 고착화시킨다는 의미에서, 혹은 현재 커리어패스가 중심이 아니라 이후 인생 2막이나 3막을 자발적이던 강제적이던 가야하는 상황은 아니라는 의미에서, 사회생활 시작과 함께 만들어온 커리어패스를 가지고 일을 할 수 있다는 기준에서 볼 때, 40세는 상징적이다.


    60세면 당연히 할아버지, 할머니 소리를 들으면서 70세 전후에 죽는게 당연했던 불과 20여년 전까지만해도 예전의 40세는 일하고 있는 산업과 분야에서 전문성과 리더십을 충분히 갖추고 있는 베테랑으로 이제 그동안 쌓아온 역량과 네트워킹으로 퇴직할 때까지

    ... 더 보기