힙이란?
- 완전 이진트리의 일종으로 우선순위 큐를 위하여 만들어진 자료구조
- 모든 노드에 저장된 값(우선순위)들은 자식 노드들의 것보다(우선순위가) 크거나 같다.
- 힙은 일종의 반정렬 상태(느슨한 정렬 상태)를 유지한다.
힙의 종류
- 최대 힙
부모 노드의 키 값이 자식 노드의 키 값보다 크거나 같은 완전 이진트리
- 최소 힙
부모 노드의 키 값이 자식 노드의 키 값보다 작거나 같은 완전 이진트리
스택이란?
- 선형 자료 구조
- 후입선출 (LIFO): 가장 최근에 들어온 데이터가 가장 먼저 나가는 자료구조