priority_queue: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