С# реализация priority queue

программирование
#1

Всем привет!
Коллеги подскажите приличный способ реализации очереди с приоритетом в C# желательно стандартными средствами.

P.S.: C# изучаю недавно, но насколько понял в стандартных библиотеках нет реализации очередей с приоритетами. В “бескрайних просторах” нашел реализацию priority queue через SortedDictionary или через SortedList, но народ пишет что это не очень быстрое решение. Сам в этом не могу быть уверен, т.к. в C# как свинья в апельсинах :smile:

#2

Сам спрашивал, сам отвечаю :smile:
Вот решение на основе SortedDictionary A Generic Priority Queue и более изящное решение на базе min heap Minimal generic min heap and priority queue implementation in C# · GitHub

P.S.: Может кто еще предложит какие нибудь интересные варианты? )

2 лайка