# 공부 자료들/자료구조
[자료구조] 힙(Heap) / 우선순위큐(Primary Queue)
전 포스팅에서 트리를 배웠으니, 트리를 이용한 자료구조를 하나 배워보도록 하겠습니다! 최댓값과 최솟값을 구하는 데에 있어서 가장 핵심적인 자료구조인 힙과 힙이 가장 많이 쓰이는 우선순위큐에 대해서 알아봅시다! 목차 0. 힙 (Heap) 이름부터 심상치 않죠? Heap이라니... 도대체 왜 이런 이름이 붙었을까요? 현실 세계에서 Heap은 아래 사진과 같은 더미를 뜻합니다. 자료구조의 Heap은 이와 비슷하게 트리 형태로 쌓인 데이터를 의미합니다. 나름 비슷하게 생겼죠?!! 힙은 최댓값이나 최솟값을 빠르게 찾기 위해 만들어진 자료구조입니다. 트리구조, 그 중에서도 완전 이진 트리 형태를 가지고 있습니다. 생긴건 저렇게 생겨먹었는데, 어떻게 최댓값이나 최솟값을 빠르게 찾을 수 있을까요? 힙은 맨 위에 있는 ..
2021. 12. 17. 19:18
최근댓글