Python 2.6 中的 TreeMap/SortedDictionary？

Question

在Python 2.6中，有没有内置的排序字典实现，还是说只有哈希表这种类型？

说明：

• 我问的是排序字典，而不是 有序字典！

Answer 1

我写了一个Python版本的Java中的TreeMap和TreeSet。

你可以在这个仓库找到源代码和相关文档。

你可以通过运行 pip install pytreemap 来安装它。这个版本已经在Python 3.5及以上的版本中测试过了。

Answer 2

没有内置的功能，不过你可以看看一个第三方的包，叫做 blist。这里有关于 sorteddict 的文档。

Answer 3

我觉得这里的答案是否定的。

确实有一个叫做Treemap的东西，但它不在Python的标准库里。

你可以在这里找到它：http://pypi.python.org/pypi/treemap/

我觉得那些不喜欢我答案的人，可能会觉得我说错了，因为最近有更新。请注意，我说的是Python 2.6，而不是2.7或Python 3。

如果你觉得我的答案还是错的，或者没帮助，请补充正确的答案，或者至少告诉我你觉得我答案不好的理由。