[자료구조&알고리즘] 힙(1)

[자료구조&알고리즘] 힙(1)

※ 힙(Heaps)

- 힙은 이진 트리의 한 종류로 이진 힙(binary heap)이라고도 부름

조건 1. 루트 노드가 언제나 최댓값 혹은 최솟값을 가짐

2. 완전 이진 트리여야 함

최대 힙의 장점은 완전 이진 트리여야만 한다는 제약으로 인해 n개의 노드로 이루어진

최대 힙의 높이는 log(n)+1 로 정해지는 것임

728x90

from http://prerain.tistory.com/41 by ccl(S) rewrite - 2021-10-16 15:26:32