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
- 백준
- 문자열포맷
- 객체프로그래밍
- 백준 1000번 java
- 백준 1924번 java
- heap정렬
- 자료구조 트리
- 객체프로그래밍이란
- 코테준비
- Java heap
- 자료구조힙
- 힙정렬자바
- heap
- 카카오코딩테스트
- 프렌즈4블록java
- 코딩테스트기출
- 카카오코테
- 자바
- 백준 1000번
- 카카오1차
- 자바문자열
- 개발상식
- 프로그래머스
- 카카오기출
- java method
- java
- 프렌즈4블록
- 공부정리
- 백준 1924번
- 알고리즘
Archives
- Today
- Total
목록자료구조힙 (1)
일단 시작해보는 블로그
[자료구조] 힙, Heap
힙구조는 우선순위 큐를 위하여 만들어진 자료구조라고 한다. 자료구조 '힙(heap)' 이란? 완전 이진 트리의 일종으로 우선순위 큐를 위하여 만들어진 자료구조이다. 여러 개의 값들 중에서 최댓값이나 최솟값을 빠르게 찾아내도록 만들어진 자료구조이다. 힙은 일종의 반정렬 상태(느슨한 정렬 상태)를 유지한다. 큰 값이 상위 레벨에 있고 작은 값이 하위 레벨에 있다는 정도 간단히 말하면 부모 노드의 키 값이 자식 노드의 키 값보다 항상 큰(작은) 이진트리를 말한다. 힙 트리에서는 중복된 값을 허용한다. (이진 탐색 트리에서는 중복된 값을 허용하지 않는다.) 힙의 종류 최대힙 (max heap) - 부모 노드의 키 값이 자식 노드의 키 값보다 크거나 같은 완전 이진 트리 - key(부모노드) >= key(자식노드..
CS/자료구조
2019. 8. 25. 13:41