CS : Data Structure : Heap

Heap

 

 

1.

완전 이진 트리의 한 종류이다.

우선순위 큐를 위해 만들어진 자료구조이다.

 

2.

여러 개의 값들 중, 최댓값이나 최솟값을 빠르게 찾아내기 위해 만들어진 자료구조이다.

 

3.

힙은 중복 값을 허용한다.

 

4.

• max heap : key(부모 노드) >= key(자식 노드)
• min heap : key(부모 노드) <= key(자식 노드)

 

5. 힙의 삽입

 

 

 

 

 

 

 

 

 

 

6. 힙의 삭제