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 |
Tags
- cs 공부)준비
- 코딩
- 우선순위 큐(priorityqueue)
- 정렬 알고리즘(sort algorithm)
- Til
- Java
- 개발자 취업
- 항해99
- Entity
- aop
- 회고
- 코딩문제
- 자료구조
- GIT
- 배열
- 코딩공부
- 메서드
- ArrayList
- wil
- 자바
- 프로그래머스
- 면접(java
- 99클럽
- HTML
- Spring
- Grafana
- 이진 탐색(binary search)
- css
- github
- 코딩테스트 준비
Archives
- Today
- Total
목록2024/06/17 (1)
hayu's 개발 일지
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bgGddR/btsHZ4M9cph/cl3MrviHxgxO1MlWAy017K/img.png)
학습 키워드- Heap 공부한 내용힙은 최소 힙(Min Heap), 최대 힙(Max Heap) 두가지가 있다.최소 힙은 루트노드가 최솟값이 되고, 부모노드의 key는 자식노드의 Key보다 작아야 한다는 규칙이 있다.최대 힙은 루트노드가 최댓값이 되고, 부모노드의 Key가 자식 노드의 Key보다 커야 한다는 규칙이 있다.최소 힙(Min Heap)최소 힙(Min Heap)은 부모 노드의 Key가 자식 노드의 Key보다 작거나 같은 완전 이진 트리이다.단지 부모 노드가 자식 노드의 Key보다 작기만 하면 된다.자바에서 최소 힙을 사용하는 것은 Primary Queue를 그대로 사용해주면 된다.PriorityQueue minHeap = new PriorityQueue();Primary Queue는 우선순위 큐로..
자료구조&알고리즘
2024. 6. 17. 21:14