Приоритетная очередь C# ⇐ C#

[Anonymous]

Мне нужна приоритетная очередь с таким интерфейсом:

Код: Выделить всё

class PriorityQueue
{
public void Enqueue(T item, int priority)
{
}

public T Dequeue()
{
}
}

Все реализации, которые я видел, предполагают, что item является IComparable, но мне не нравится этот подход; Я хочу указать приоритет, когда помещаю его в очередь.

Если готовой реализации не существует, как лучше всего это сделать? это сам? Какую базовую структуру данных мне следует использовать? Какое-то самобалансирующееся дерево, что ли? Было бы неплохо использовать стандартную структуру C#.net.

Подробнее здесь: https://stackoverflow.com/questions/193 ... rity-queue