이진트리 형태의 자료 구조입니다. 최대값 혹은 최소값을 빠르게 찾기 위해 주로 사용합니다.이 글에서는 최대힙을 기준으로 설명합니다. 코드가 깔끔하지 않을 수 있음 주의  힙 자료구조는 두가지 형태가 있습니다.  최대힙은 아래 그림 처럼 부모 노드가 반드시 자식 노드 보다 커야합니다. 최소힙은 아래 그림과는 정 반대로 부모 노드가 반드시 자식 노드보다 작아야 합니다. 최대힙과 최소힙은 사용하는 사람이 필요에 따라 선택하면 됩니다. 기본적인 원리는 최대/최소 모두 같습니다.    특징 / 삽입 / 삭제Heap도 데이터를 저장하기 위한 자료구조 이기 때문에 삽입과 삭제가 필요합니다. 이제부터 해당 글은 최대힙을 기준으로 설명합니다. 특징Heap 자료구조는 주로 배열 혹은 리스트로 이를 표현합니다. JAVA 에..