니플
35k
2019-10-14 15:51:16
1
1021

[펌] 최소 값과 최대 값을 빠르게 찾을 수 있게 도와주는 힙(Heap)


https://evan-moon.github.io/2019/10/12/introduction-data-structure-heap/


이번 포스팅에서는 대표적인 자료 구조 중 하나인 힙(Heap)에 대한 설명과 구현을 한번 해보려고 한다.

이전의 포스팅에서 몇 번 언급한 적이 있지만 필자는 지금 백수다. 이제 프라하에서 한 달간의 힐링도 끝났으니 슬슬 면접을 보러 다녀야 하는데, 모두들 알다시피 면접에서는 기초 알고리즘이나 자료 구조에 대한 질문이 들어올 확률이 굉장히 높다. 하지만 필자는 최근 1년 정도 기초 공부를 게을리 했기 때문에 다시 공부를 해야하는 상황이다.

그래서 일단은 자료 구조부터 다시 살펴볼 생각인데, 그 중 제일 기억이 잘 나지 않는 힙(Heap)부터 한번 부셔볼까 한다.


관심있는 분은 참고바랍니다.

1
2
  • 댓글 1

  • 우루구뚜
    4
    2019-10-17 23:30:16

    좋은글 감사합니다

    0
  • 로그인을 하시면 댓글을 등록할 수 있습니다.