힙정렬

처음하시는 분들을 위한 C언어 기초강의 시즌2 - 41 [정렬 알고리즘(힙정렬1 - 이진트리)]

제 41강) 정렬 알고리즘 - 힙 정렬1 오늘은 정렬 알고리즘의 세번째 시간으로 "삽입 정렬"에 대해서 알아봅니다. 기본적으로 삽입 정렬은 배열에서 사용합니다.오늘은 정렬 알고리즘의 여섯 번째 시간으로 "힙 정렬"에 대해서 알아봅니다. 힙정렬에 대해서 알기 전에 우리는 "이진 트리"를 먼저 선행학습해야합니다. 그럼 "힙 정렬"의 첫 시간으로 이진 트리부터 알아봅시다. 트리란? 이진트리를 알아보기 전에 트리(Tree)부터 알아봅시다. 트리란 위와 같이 트리형태(나무모양)의 그래프의 일종으로 각각의 요소를 노드라고 칭하고, 여려개의 노드가 한 노드를 가리킬 수 없는 구조로 되어있습니다. 최상단에 있는 노드를 루트 노드(Root Node)라고 합니다. 맨 아래의, 더 이상의 연결된 요소가 없는 노드를 단말 노..