Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
Tags
- mock service worker
- async
- var
- await
- 모킹
- 분산 네트워크
- MSW
- MVC패턴
- painting
- deque
- 깊이 우선 탐색
- sieve
- Eratosthenes
- binary search
- 탐욕법
- 그리디 알고리즘
- 큐
- 너비우선탐색
- BFS
- 이진탐색
- greedy
- 알고리즘
- content delivery network
- 유클리드 호제법
- 탐욕 알고리즘
- CSSOM
- 우선순위큐
- 이분탐색
- https
- 에라토스테네스
Archives
- Today
- Total
목록우선순위큐 (1)
갱주
힙 (Heap)
힙은 우선순위 큐를 위해 만들어진 자료구조다.🧐우선순위 큐 (Priority Queue) 우선순위 큐는 먼저 들어오는 데이터가 아니라, 우선순위가 높은 데이터가 먼저 나가는 형태의 자료구조이다.📌Heap이란? Heap은 기본적으로 최대 힙 (Max Heap)과 최소 힙 (Min Heap)으로 나눌 수 있습니다.최대 힙 (Max Heap): 부모 노드는 자식 노드들보다 크거나 같은 값을 가집니다. 즉, 루트 노드에는 가장 큰 값이 위치합니다.최소 힙 (Min Heap): 부모 노드는 자식 노드들보다 작거나 같은 값을 가집니다. 즉, 루트 노드에는 가장 작은 값이 위치합니다.❗Heap의 특징완전 이진 트리: Heap은 노드들이 왼쪽에서 오른쪽으로 빈틈없이 채워지는 완전 이진 트리 구조를 가집니다.효율적인..
자료구조
2024. 10. 21. 16:39