특별한 트리를 기본으로 하는 자료구조! 오늘은 ‘힙(Heap)’이란 자료구조에 대해서 알아보려고 합니다. 이 힙(Heap)이란 자료구조는 위키백과에 따르면 ‘특별한 트리를 기본으로 하는 자료구조이다.’라고 설명되어 있습니다. 여기서 특별한 트리란 우리가 전에 배운 완전 이진트리를 말하며, 힙 자료구조는 최대 힙(Max Heep)과 최소 힙(Min Heep)으로 나뉘며 이러한 힙은 최댓값 또는 최솟값을 짧은 시간 내에 찾기 위해서 만들어진 자료구조입니다. 최대 힙이란 … 더 읽기
