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
- ArrayList
- 코딩공부
- 항해99
- aop
- Til
- Grafana
- 회고
- 우선순위 큐(priorityqueue)
- wil
- 면접(java
- github
- 프로그래머스
- 배열
- Java
- GIT
- 99클럽
- 코딩테스트 준비
- HTML
- Entity
- 메서드
- 코딩문제
- css
- 개발자 취업
- 이진 탐색(binary search)
- cs 공부)준비
- 코딩
- 정렬 알고리즘(sort algorithm)
- 자료구조
- 자바
- Spring
Archives
- Today
- Total
목록2024/06/16 (1)
hayu's 개발 일지
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/chmldZ/btsHZam7o8z/DA2IKdHMtFkk48EV0d99aK/img.png)
학습 키워드- Heap 공부한 내용Heap (max / min)힙은 완전 이진트리 형태로 최대, 최솟값을 빠르게 찾아내는데 유용한 자료구조이다.힙은 중복값을 허용한다.Java에서는 Collection으로 Heap이 없다. 하지만 Max-Heap과 Min-Heap을 Primary Queue를 활용하여 구현할 수 있다.부모 - 자식 간 (레벨 별) 정렬은 보장하고, 형제간의 정렬은 보장하지 않아서 반 정렬 상태라고 볼 수 있다.힙**(Heap)**의 특징완전 이진 트리(Complete Binary Tree) : Heap은 완전 이진 트리의 형태를 가진다. 이는 마지막 레벨을 제외한 모든 레벨이 완전히 채워져 있고, 마지막 레벨은 왼쪽부터 채워져 있는 형태를 말한다.부모-자식 노드 관계 : Heap의 부모 ..
자료구조&알고리즘
2024. 6. 16. 21:03