【文件属性】：
文件名称：priority_queue:Dart的优先队列
文件大小：10KB
文件格式：ZIP
更新时间：2021-05-18 19:59:40
Dart
Dart的优先队列
Dart基于二进制堆的优先级队列。 使用add插入元素，并使用removeMax删除最大元素，这在peek观察到。
此实现的独创性在于它提供了一种O(log n) remove方法，该方法使用哈希映射来跟踪堆中元素的位置。 由于维护此映射不是免费的，因此只能通过将fastLookup: true传递给构造函数来有选择地激活它。 有关详细信息，请参见dartdoc。
例子：
import 'package:priority_queue/priority_queue.dart' ;
sort (values) {
final queue = new PriorityQueue . from (values);
final result = [];
while ( ! queue.isEmpty) {
result. add (queue. rem
【文件预览】：
priority_queue-master
----.gitignore(41B)
----pubspec.yaml(340B)
----LICENSE(1KB)
----CHANGELOG.md(188B)
----README.md(820B)
----example()
--------huffman.dart(2KB)
--------sort.dart(478B)
----lib()
--------priority_queue.dart(6KB)
----test()
--------src()
--------run.sh(386B)
--------priority_queue_test.dart(1KB)