230712 13주 3일차 TIL. Heap, Job Queue

Heap

힙은 특수한 형태의 완전 이진 트리이다.

다양한 요소를 가진 집합에 대해 최대값/최소값 찾기가 용이하여

우선순위 큐를 만드는데 용이하게 사용된다.

 

완전 이진 트리의 어떤 노드 C와 어떤 노드 P가 있을 때

C의 값보다 P의 값이 항상 크면 --> 최대힙

C의 값보다 P의 값이 항상 작으면 --> 최소힙

 

힙은 정렬을 위한 자료구조가 아닌

최대/최소를 구하기 위한 자료구조로

이진트리 안의 값들은 항상 정렬이 되어 있어야 한다. .

 

힙 삽입 연산

 

Job Queue

메시지를 주고받는 방식을 정의한 디자인 패턴의 일종

- 한 서버에서 처리해야 하는 작업을 만들어 Queue에 적재

- 처리 기능을 갖춘 소프트웨어가 Queue에서 작업을 순차적으로 처리

- 작업을 만든 서버는 작업이 어떻게 진행되는지를 살펴볼 필요가 없다.