1

Dart では、昇順と降順の 2 つのプライオリティ キューを実装したいと考えています。

SDK クラスSplayTreeMapは便利に昇順のケースを解決します。つまりstm.values、昇順で値を取得するために使用できます。SplayTreeMap降順で値を返す方法はありますか? (後でアクセスするたびに値をソートするという明らかな解決策は別として)。たとえば、値型の比較機能をオーバーライドする方法はありますか?

ご提案いただきありがとうございます。

4

2 に答える 2

1

私自身の質問に答えて、「逆」キーを渡すだけで問題が解決しました(少なくとも私のユースケースでは)。

于 2013-01-19T16:26:43.880 に答える
0

firstKeyacsending キューの最初の要素の検索と、降順キューに使用できlastKeyます。

于 2013-01-23T21:57:09.543 に答える