PriorityQueue

时间:2021-02-13 00:01:23
【文件属性】:
文件名称:PriorityQueue
文件大小:13KB
文件格式:ZIP
更新时间:2021-02-13 00:01:23
C# 优先队列 .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
【文件预览】:
PriorityQueue-master
----PriorityQueue()
--------PriorityQueue.cs(5KB)
--------PriorityQueue.csproj(863B)
--------ValuePriority.cs(1KB)
--------Properties()
----PriorityQueue.sln(2KB)
----LICENSE.md(1KB)
----.gitignore(5KB)
----Tests()
--------Tests.csproj(593B)
--------PriorityQueueTests.cs(6KB)
----README.md(923B)
----.gitattributes(378B)

网友评论