Min–max–median 우선순위 큐

알고리즘 수업 과제로 작성했습니다.

최솟값·최댓값·중앙값의 조회와 삭제를 지원하는 C 구현입니다. AVL 트리의 각 노드에 서브트리 크기를 저장해 중앙값의 위치를 찾습니다.

pq.c가 구현 파일입니다. 원소 수가 짝수이면 가운데 두 값 중 작은 값을 중앙값으로 사용합니다.

실행

GCC와 Make가 있는 Linux 환경을 기준으로 합니다.

make
cp tests/input1.txt pq.in
./pq
cat pq.out

전체 제공 테스트는 bash run_autograde.sh로 실행합니다.