C# PriorityQueue 优先队列
基于可变长数组,使用异步编程优化的优先队列数据结构
C# PriorityQueue 优先队列
○Info
○时间复杂度
-
单次的输出,输入
$$
O(log(N))
$$ -
批量输入
$$
O(Nlog(N))
$$
○异步性
对于批量输入、批量构造优先队列使用的是Task
对象进行异步构造,通过在输入方法和输出方法中使用Wait
防止并发问题。
○比较器
使用委托Comparison
进行对象间比较
○Github Gist
评论