Python 2.6 TreeMap / SortedDictionary？

Question

Python 2.6に組み込みソートされた辞書の実装がありますか、それともハッシュテーブルが唯一の種類ですか？

明確化：

• sorted辞書、notordered辞書について質問しています！

Answer 1

ここでの答えはノーだと思います。

ツリーマップはありますが、python標準ライブラリにはありません。

http://pypi.python.org/pypi/treemap/

私の答えが気に入らない人には、最近の更新のために間違っていると思うかもしれません。これはPython 2.6であり、2.7またはPython 3ではないことに注意してください

それでも間違っている、役に立たないと思う場合、または少なくとも悪い答えだと思う理由を説明してください。

Answer 2

組み込みのいいえ、サードパーティのパッケージとして確認できます blist 、ここに sorteddict のドキュメントがあります。

Answer 3

組み込みによって、標準のpython installが提供されることを意味する場合、答えはノーです。

Pythonの組み込みdictと同じレベルの実装を意味する場合は、sorteddictとordereddictのC実装を見てください。 http://anthon.home.xs4all.nl/Python/ordereddict /