Notice
Recent Posts
Recent Comments
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 오일러프로젝트
- 프로그래밍문제
- Spring Boot
- 인천여행
- Kafka
- 쿠버네티스
- 코드업
- 스프링
- 백준
- DFS
- 클라우드
- 자료구조
- gcp
- 클라우드 컴퓨팅
- 백트래킹
- Apache Kafka
- Spring Data JPA
- aws
- 알고리즘
- 로드밸런서
- 스프링 부트
- 카프카
- Docker
- Spring
- 스프링부트
- springboot
- VPC
- Elasticsearch
- 월미도
- JPA
Archives
- Today
- Total
목록heap (1)
GW LABS
C++로 구현하는 자료구조 (8) - Heap
이번 포스팅에서는 힙 자료구조를 알아보려고 한다. 힙은 우선순위 큐로도 활용할 수 있으며, 정렬에도 사용할 수 있다. 힙에 대한 이해도가 낮아서 geeksforgeeks의 구현 예제를 많이 참고했다. 어떤 자료구조인지 함께 알아보자! 1. Heap 힙은 완전이진트리(complete binary tree)를 기본으로 한 트리형 자료구조이다. 최댓값과 최소값을 빠르게 찾아내기 위해 고안되었으며, 종류에 따라 다음과 같은 속성을 지닌다. 최소 힙이라면? 자식 노드의 값은 부모 노드의 값보다 크다. 최대 힙이라면? 자식 노드의 값은 부모 노드의 값보다 작다. 이런 속성을 만족하면 힙의 루트는 최대 혹은 최소값이 된다. 2. Heap 구현방법 처음 힙을 구현하려고 했을 때, 이번 포스팅에서 구현했던 이진탐색트리와..
Algorithm & DataStructure
2020. 10. 21. 12:17