도당탕탕

힙 알고리즘 힙 트리 구조를 이용하는 정렬 방법 힙(Heap)이란? 완전 이진 트리의 종류로서 우선순위 큐를 위하여 만들어진 자료구조 입니다. 이진 트리란? 데이터를 각 노드에 담은 뒤에 노드를 두개씩 이어 붙이는 구조를 말합니다. 즉 모든 노드의 자식 노드가 2개 이하인 노드입니다. 완전 이진 트리? 데이터가 루트 노드부터 시작해서 자식 노드가 왼쪽 부터 순서대로 들어가는 이진트리를 말합니다. 즉 중간에 노드들이 비어있지 않고 가득 차 있는 구조로 되어 있습니다. 여러개의 값들 중에서 최댓값이나 최솟값을 빠르게 찾아내도록 만들어진 자료구조 입니다. 즉 최솟값이나 최댓값을 빠르게 찾아내기 위한 완전 이진트리를 기반하는 트리입니다. 시간 복잡도는 O(logN) 입니다. 힙 트리에서는 중복된 값을 허용합니다..