PriorityQueue
优先队列 .NET Core的一个简单而又高效的优先级队列,它使用最小堆作为基础数据结构。 它不会为每个排队的项目分配。 它同时支持类和结构。 可以指定优先级类型。 方法 时间复杂度 窥视() O(1) PeekPriority() O(1) PeekWithPriority() O(1) 入队 O(log(n)) 出队() O(log(n)) DequeueWithPriority() O(log(n)) 您可以在此处阅读有关堆的更多信息: : 用法 var queue = new PriorityQueue < string>(); queue . Enqueue ( " A " , 2 ); queue . Enqueue ( " B " , 1 ); queue . Enqueue ( " C " , 3 ); while ( queue