힙
이진트리의 일종.
여러 개의 값 중에서 가장 큰 값이나 가장 작은 값을 빠르게 찾을 수 있도록 구성 된 자료구조
- 최소 힙 : 부모 노드의 값이 항상 하위 노드의 값보다 작은 경우
- 최대 힙 : 부모 노드의 값이 항상 하위 노드의 값보다 큰 경우
힙의 작동 원리
- 우선 순위 숫자가 큰 프로세스가 최상위에 위치
- 프로세스를 요청 할 때는 최상위 노드에 있는 프로세스를 반환
- 루트 노드가 반환되면 나머지 노드를 우선순위 숫자에 근거하여 트리 구조를 재구성하고, 가장 높은 우선순위를 가지는 프로세스가 루트 노드에 위치
back-end 개발자