Python 2.6 TreeMap/SortedDictionary？答案

【问题标题】：Python 2.6 TreeMap/SortedDictionary?Python 2.6 TreeMap/SortedDictionary？
【发布时间】：2011-10-16 17:01:47
【问题描述】：

Python 2.6 中是否有内置排序字典实现，或者哈希表是唯一的类型？

【问题讨论】：

【解决方案1】：

我认为这里的答案是否定的。

有一个 Treemap，但它不在 python 标准库中。

我认为对于那些不喜欢我的回答的人来说，可能会因为最近的更新而认为这是错误的。请注意，这适用于 Python 2.6，而不是 2.7 或 Python 3

如果您仍然认为它是错误的或没有帮助的，请添加正确的答案，或者至少给出您认为它是错误答案的原因。

【讨论】：

【解决方案2】：

内置没有，作为第三方包你可以查看blist，这里是sorteddict的文档。

【讨论】：

【解决方案3】：

如果您所说的内置是指提供标准的 python 安装，答案是否定的。

如果您的意思是与 Python 的内置 dict 处于同一实现级别，请查看我的 sorteddict 和 ordereddict 的 C 实现：http://anthon.home.xs4all.nl/Python/ordereddict/

【讨论】：

【解决方案4】：

我编写了 Java TreeMap/TreeSet 的 Python 版本。

源代码和文档可以在this repo访问

您可以使用pip install pytreemap 进行安装。测试 Python >=3.5

【讨论】：