[OT] Calendar queue?

[Robert Fraser]

Hi all,

Sorry for the web interface; I'm sending this from my BlackBerry.

A quick google of the term "calendar queue" comes up with mostly results of papers one needs to pay for, and my ACM student membership just expired. I was wondering if anyone had any free links to analysis/info of that data structure, or barring that could give me a rundown of how it works. I know it's a priority queue with amortized O(1) insert and remove head complexity that uses buckets, and that's about it. Any help would be appreciated.

Thanks,
Robert