🤍힙: 최대힙과 최소힙이 있으며, 데이터에서 최대값 또는 최소값을 빠르게 찾기 위해 고안된 완전 이진 트리이다.*완전 이진 트리: 마지막 레벨을 제외하고 모든 레벨이 완전히 채워져 있으며, 마지막 레벨의 모든 노드는 가능한 한 가장 왼쪽에 있다. 최대힙: Max heap. 항상 큰 값이 상위 레벨에 있는 자료구조(부모노드 값 > 자식노드 값)로, 최대값을 빠르게 구할 수 있다. BST(이진 탐색 트리)와 다르게 좌우 자식의 위치는 대소관계와 상관이 없다. 계산의 편의를 위해 인덱스를 1부터 사용.=> parent: x, left: 2x, right: 2x+1 1. 맨 마지막에 원소를 넣는다.2. 부모노드와 비교한다.3. 부모노드보다 새로운 원소가 더 크다면 둘의 자리를 변경한다.4. 과정 2,3을 가..
