[解決済み] pythonにはソートされたリストがありますか？

質問

を持つ構造という意味です。

• に対する計算量はO(log n)である。 x.push() 操作
• 要素を見つけるための計算量がO(log n)であること
• 計算の複雑さ O(n) list(x) ソートされる

また、関連する質問として list(...).insert(...) となっているものを こちら .

解決方法は？

Pythonの標準的なリストは、どのような形でもソートされません。標準の ヒープク モジュールは、既存のリストに O(log n) で追加し、O(log n) で最小のものを削除するために使用できますが、あなたの定義では、ソートされたリストではありません。

Pythonのバランスツリーには、あなたの要求を満たす様々な実装があります、例えば、以下のようなものです。 rbtree , RBTree または pyavl .