5. 힙(Heap)

힙(Heap) : 특별한 트리를 기본으로 하는 자료구조

- 힙의 자료구조는 최대 힙(Max Heap)과 최소 힙(Min Heap)으로 나뉜다.

- 힙은 최대값 또는 최소값을 짧은 시간내에 찾기 위해서 만덜어진 자료 구조

 ㆍ최대 힙이란 부모 노드의 값이 항상 자식 노드의 값보다 크다.

 ㆍ최소 힙이란 부모의 노드값이 항상 자식의 노드값보다 작다.

1. 최소 힙(Min Heap)에서의 삽입과정

    

- 최소 힙의 삽입과정을 보면 만약 15라는 값을 추가 한다면 15는 부모 노드와 비교를 한 후 부모노드보다 더 작을 경우 15와 51을 서로 교환한다.