dart - 如何实现一个 Dart 优先级队列（按降序排列）

Question

在 Dart 中，我想实现两个优先级队列，一个按升序排列，一个按降序排列。

SDK类SplayTreeMap很方便的解决了升序的情况，即我可以用stm.values升序获取值。有没有办法SplayTreeMap按降序返回值？（除了在每次访问之后对值进行排序的明显解决方案之外）。例如，有没有办法覆盖值类型的比较函数？

在此先感谢您的任何建议。

Answer 1

回答我自己的问题，只需传递“逆”键即可解决问题（至少对于我的用例而言）。

Answer 2

您可以firstKey用于查找升序队列的第一个元素和lastKey降序队列。