Introduction to Max-Heap – Data Structure and Algorithm Tutorials출처 링크: https://www.geeksforgeeks.org/introduction-to-max-heap-data-structure/최대 힙은 다음의 특성을 따르는 자료 구조 이다.완전 이진 트리루트 노드의 값이 그것의 후손 노드들 사이에서 가장 크다.이 원리는 그것의 왼쪽 자식, 오른쪽 자식 서브 트리에도 똑같이 적용되어져야 한다.최대 힙의 사용처우선순위 큐: 힙 자료구조의 주요 사용처 중 하나는 우선순위 큐 구현 이다.힙 정렬: 힙 자료구조는 정렬 알고리즘에 자주 사용됨.그래프 알고리즘: 힙 자료구조는 다양한 그래프 알고리즘에 사용된다. 예를 들어, 다익스트라 최단 경로는 힙 자료..

Introduction to Min-Heap - Data Structure and Algorithm Tutorial원문 링크: https://www.geeksforgeeks.org/introduction-to-min-heap-data-structure/Min Heap은 다음의 속성을 가지는 자료 구조 이다.완전한 이진트리루트 노드는 무조건 그것의 자손 노드들 사이에서 제일 작아야 한다. 그리고 그것의 왼쪽, 오른쪽 서브 트리에 대해서도 이것이 똑같이 성립되어야 한다.1. Min-Heap의 사용처:우선순위 큐 구현: Heap 자료구조의 가장 주요한 쓰임처는 우선순위 큐 구현에 쓰인다는 것임.Huffman Coding : 손실이 가장 적은 압축 알고리즘다익스트라 알고리즘: 다익스트라 알고리즘은 그래프 내 두..