Heap

트리를 기반으로해서 특정한 목적에 맞춰서 변형된 형태를 가진 자료구조

최대값과 최소값을 찾기위해 단순 배열을 사용하면 굉장히 시간이 오래걸리지만 이를 줄일 수 있는 자료구조중의 하나가 힙이다.

완전 이진트리란?

데이터를 넣을 때 항상 자식노드 가장 왼쪽부터 채워가게 되어있는 구조

힙과 이진탐색트리의 공통점과 차이점

최대힙은 부모노드가 가장 크다

왼쪽 오른쪽 자식노드의 크기가 정해져 있찌 않다. 오른쪽이 클수도 있고 작을 수도 있다.

이진탐색트리는 오른쪽이 항상 가장 크다