profile
Back-end Developer

[자료구조] 힙(Heap)

최댓값과 최솟값을 빠르게 찾기 위해 고안된 자료구조 (완전 이진트리를 기본으로 함)힙 property : A가 B의 부모노드이면 A의 키값과 B의 키값 사이에는 대소 관계가 성립한다.최소 힙 (Min Heap) : 각 노드의 키 값이 그 자식 노드의 키 값보다 크지 않

2022년 4월 27일
·
0개의 댓글
·