The packages PriorityQueue.m and Intervals.m work with Mathematica Version 3.0 and later on any machine.
PriorityQueue.m
Intervals.m
Converted by Mathematica October 15, 1999