Skip to content

[Data Structure] 최소 힙 구현 - #177

Merged
sh0723 merged 1 commit into
mainfrom
implement-Heap
Jul 20, 2026
Merged

[Data Structure] 최소 힙 구현#177
sh0723 merged 1 commit into
mainfrom
implement-Heap

Conversation

@sh0723

@sh0723 sh0723 commented Jul 20, 2026

Copy link
Copy Markdown
Owner

Summary

  • MinHeap 클래스로 배열 기반 최소 힙을 직접 구현했습니다.
  • push, pop, top과 함께 siftUp, siftDown으로 최소 힙 조건을 유지합니다.
  • size, capacity, empty, clear, reserve로 기본 상태 관리 인터페이스를 제공합니다.
  • 파일 내 assert 기반 테스트로 빈 힙, 중복값, 음수, 정렬 순서, 재사용 케이스를 검증합니다.

Test

  • c++ -std=c++17 -Wall -Wextra -pedantic src/data_structure_implement/priority_structure/heap/minHeap.cpp -o /tmp/min_heap_check
  • /tmp/min_heap_checkALL TESTS PASSED

Closes #176

@sh0723
sh0723 merged commit ec85d43 into main Jul 20, 2026
1 check passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

[Data Structure] 최소 힙 구현

1 participant