728x90
SMALL
Heap
힙은 특수한 형태의 완전 이진 트리이다.
다양한 요소를 가진 집합에 대해 최대값/최소값 찾기가 용이하여
우선순위 큐를 만드는데 용이하게 사용된다.
완전 이진 트리의 어떤 노드 C와 어떤 노드 P가 있을 때
C의 값보다 P의 값이 항상 크면 --> 최대힙
C의 값보다 P의 값이 항상 작으면 --> 최소힙
힙은 정렬을 위한 자료구조가 아닌
최대/최소를 구하기 위한 자료구조로
이진트리 안의 값들은 항상 정렬이 되어 있어야 한다. .
힙 삽입 연산
Job Queue
메시지를 주고받는 방식을 정의한 디자인 패턴의 일종
- 한 서버에서 처리해야 하는 작업을 만들어 Queue에 적재
- 처리 기능을 갖춘 소프트웨어가 Queue에서 작업을 순차적으로 처리
- 작업을 만든 서버는 작업이 어떻게 진행되는지를 살펴볼 필요가 없다.
728x90
반응형
SMALL
'멋사 > TIL' 카테고리의 다른 글
| 230714 14주 1일차 TIL. Moo 게임 Boj 5904, 데이터베이스 정규화 (0) | 2023.07.17 |
|---|---|
| 230713 13주 4일차 TIL. 카드 합체 놀이 boj 15903, WebSocket (0) | 2023.07.13 |
| 230711 13주 2일차 TIL. 쿼드트리, 퀵소트, 이진탐색 (0) | 2023.07.11 |
| 230710 13주 1일차 TIL. Validation 복습 (0) | 2023.07.10 |
| 230704 12주 2일차 TIL. 프로그래머스 글자 이어 붙여 문자열 만들기 (0) | 2023.07.04 |