초보 개발자

힙은 데이터에서 최대값과 최소값을 빠르게 찾기 위해 고안된 완전 이진트리이다. 항상 최대의 값들이 필요한 연산이 있다면 힙을 사용하면된다, 힙은 항상 큰 값이 상위에 있고 작은 값이 하위 레벨에 있도록 하는 자료구조이다. 다시 말하면 부모 노드의 값이 자식 노드의 값보다 항상 커야 한다. 그러면 가장 큰 값은 모든 자식보다 커야하기 때문에 가장 위로 갈 것이다. 따라서 최대의 값들을 빨리 구할 수 있다, 맥스 힙의 원소 제거 최대 힙에서 원소를 삭제하는 방법은 최댓값, 루트 노드를 삭제하는 것이다. 스택과 같이 맨 위에 있는 원소만 제거할 수 있고, 다른 위치의 노드를 삭제할 수는 없다. 또한 맥스 힙에 원소를 추가했던 것과 마찬가지로 원소를 삭제할 때도 힙의 규칙이 지켜져야한다. 아래와 같은 방법으로 ..