힙 정렬
힙 정렬 힙 정렬은 선택 정렬을 응용한 알고리즘으로 힙의 특성을 이용한 정렬입니다. 힙 : 부모값이 자식값보다 항상 크다(작다)라는 조건을 만족하는 완전이진트리, 힙에 루트는 항상 모든 수 중 가장 큰 값이 위치한다. 트리 root(루트) : 트리에 가장 상위부분 parent(부모), child(자식) : 트리에서 요소의 상하 관계 sibling(형제) : 자식 간의 관계 완전이진트리 : 트리의 한 종류 완전 : 부모가 자식을 왼쪽부터 추가하는 모양을 유지 이진 : 부모가 가질 수 있는 자식의 수가 최대 2개이다. 힙 트리의 한 종류이다. 항상 완전이진트리의 형태를 가져야한다. 힙에서 부모와 자식 사이의 대소관계는 일정하나 형제 간의 대소관계는 일정하지 않을 수 있다. 여기서 일정하다라는 것은 상대적으로..