[java] 자바 힙의 부모 노드 접근하기

08 Dec 2023

java

다음은 Java를 사용하여 특정 노드의 부모 노드에 접근하는 방법을 보여주는 간단한 예제이다:

public class Heap {
    private int[] array;
    
    public Heap(int capacity) {
        array = new int[capacity + 1]; // 0번 인덱스는 사용하지 않음
    }

    private int getParentIndex(int i) {
        return i / 2;
    }
    
    public int getParent(int i) {
        return array[getParentIndex(i)];
    }
}

위의 예제에서 getParent 메서드는 주어진 인덱스 i의 부모 값에 접근하는 데 사용된다.

자바 언어를 사용하여 힙의 구현 방법은 다양하지만, 어떤 경우에나 부모 노드에 액세스할 수 있는 방법은 동일하다.