1

Python でソートされたリストを保持したい。リストに要素をソート順に挿入します。bisect モジュールを認識しています。ただし、通常の python リストを使用すると、要素を挿入するときにすべての要素が右にシフトすることになります。このパフォーマンスへの影響を避けたいと思います。また、要素が挿入されるたびに sorted() を使用してリストを並べ替えたくもありません。PythonでGuavaの(Java) TreeMultisetに似たデータ構造はありますか?

4

1 に答える 1