C# PriorityQueue 优先队列
ShiJh Lv3

基于可变长数组,使用异步编程优化的优先队列数据结构

C# PriorityQueue 优先队列

Info

时间复杂度

  • 单次的输出,输入
    $$
    O(log(N))
    $$

  • 批量输入
    $$
    O(Nlog(N))
    $$

异步性

对于批量输入、批量构造优先队列使用的是Task对象进行异步构造,通过在输入方法和输出方法中使用Wait防止并发问题。

比较器

使用委托Comparison进行对象间比较

Github Gist

 评论