정렬과 검색

힙 정렬

• 완전 이진트리이다.
• 최소 힙의 경우 각 노드의 값은

힙 만들기
i항의 자식 노드는 ix2를 한다
i항의 부모 노드는 i/2를 한다
맨 위 노드가 최소값이다.

그래프
G=(V,E)
V:정점들의 집합
E:정점 연결하는 간선 집합