Requirements

This project was developed and tested using Java JDK 21.


Project Structure

src/
Main.java
core/
Heap.java
BinaryMaxHeap.java
model/
Patient.java
service/
EmergencyRoomSystem.java
expt/
HeapExperiment.java


Compile

Compile from the project root directory using the following command:

javac -d out src/Main.java src/core/*.java src/model/*.java src/service/*.java src/expt/*.java

This command generates compiled class files in the "out" directory.



Run Demo

Run the emergency room triage system using:

java -cp out Main

This program demonstrates priority-based patient processing using the heap.



Run Experiments

Run the performance experiments using:

java -cp out expt.HeapExperiment

This will execute three experiments:
Insert performance test
Extract-max performance test
Capacity tuning experiment



Description

This project implements a binary max heap used as a priority queue for an emergency room triage system. Patients are prioritised based on severity level, and arrival order is used when priorities are equal. The experiment program evaluates insertion performance, extraction performance, and the effect of heap capacity tuning.