비선형 구조 - 힙

완전이진트리(링크)의 일종

최대값과 최소값을 빠르게 찾기 위한 자료구조

- 최대힙(max heap) : 부모 노드의 키 값이 자식 노드의 키 값보다 크거나 같은 완전 이진 트리 (부모노드 : 최대값) 

- 최소힙(min heap) : 부모 노드의 키 값이 자식 노드의 키 값보다 작거나 같은 완전 이진 트리 (부모노드 : 최소값) 

 

최대값 or 최소값 검색시 : O(1)

삽입, 삭제시 : O(logn)