Heap class in .NET [duplicate]

Answer 1

Priority Queues look like a good fit to your problem: Priority queue in .Net

Google for "C# priority queues" for more implementations.