[java] 자바 힙의 데이터 삭제 연산 예시

08 Dec 2023

java

이번에는 자바에서 힙(Heap) 자료 구조에서 데이터를 삭제하는 연산에 대한 예시를 살펴보겠습니다.

힙(Heap) 데이터 삭제 연산 구현

import java.util.*;

public class HeapExample {
   public static void main(String args[]) {
      // 정수형 데이터를 담을 힙 생성
      PriorityQueue<Integer> heap = new PriorityQueue<>();

      // 데이터 추가
      heap.add(10);
      heap.add(30);
      heap.add(20);
      heap.add(40);

      System.out.println("삭제 전 힙: " + heap);

      // 최상위 노드 삭제 (가장 작은 값 삭제)
      heap.poll();

      System.out.println("삭제 후 힙: " + heap);
   }
}

위의 예시 코드는 PriorityQueue를 사용하여 정수형 데이터를 담은 힙을 생성하고, 데이터를 추가한 후 최상위 노드를 삭제하는 연산을 보여줍니다.

마치며

이 예시를 통해 자바에서 힙에서 데이터를 삭제하는 연산의 구현 방법을 배울 수 있었습니다. 힙을 사용하여 데이터를 효율적으로 관리하는 방법을 익힌다면 다양한 자바 애플리케이션을 효율적으로 개발할 수 있을 것입니다.

참고 문헌: Oracle Java Documentation

위의 예시 코드는 Java에서 힙(Heap) 자료 구조에서 데이터를 삭제하는 방법을 보여준다. PriorityQueue를 사용하여 데이터를 추가하고, poll() 메서드를 호출하여 최상위 노드를 삭제한다.