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