힙1 [Heap] 직접 구현하자 이 글은 Heap 자료구조에 대한 개념을 이해하고 있는 상태에서직접 구현해보며 내부 동작 원리를 학습하기 위한 목적으로 작성되었습니다. https://hyeonni.tistory.com/42Heap 의 기본 개념 포스터이다. ✅ 요구사항배열(Array)로 구현하기크기 동적으로 조절하기reference type 도 사용할 수 있도록 제네릭 적용사용자 정의 비교 기준 지원 (Comparator 활용) 🛠️기능생성자초기 공간 할당 X초기 공간 설정 메서드getParentIndex(int index) : 부모 노드 인덱스 반환getLeftChildIndex(int index) : 왼쪽 자식 인덱스 반환getRightChildIndex(int index) : 오른쪽 자식 인덱스 반환resize() : 내부 .. 2025. 7. 20. 이전 1 다음
