Home/ Questions/Q 9163209
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-06-17T14:23:29+00:00

In Dart, I would like to implement two priority queues, one in ascending order

  • 0

In Dart, I would like to implement two priority queues, one in ascending order and one in descending order.

The SDK class SplayTreeMap conveniently solves the ascending order case, i.e. I can use stm.values to get the values in ascending order. Is there a way to get SplayTreeMap to return the values in descending order? (apart from the obvious solution of sorting the values afterwards on every access). For example, is there a way to override the compare function of the value types?

Thanks in advance for any suggestions.

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    Answering my own question, just passing ‘inverse’ keys solved the problem (at least for my use case).

    • 0