힙

Heap이란 완전이진트리의 일종으로 부모 노드와 자식 노드간에 항상 대소관계가 성립하는 자료구조.

- 완전이진트리를 배열로 구성하면 현재노드 current에서 부모 노드를 알고 싶을때 current/2를 하면 알수있다.

   1

 2   3

4 5 6 7

4/2 = 2

5/2 = 2

6/2 = 3

7/2 = 3

 

도움글

https://twpower.github.io/137-heap-implementation-in-cpp