python - Python3 中的 java TreeMap 类比

Question

作为一个学习 Python 的 java 人，我试图找到语言之间的相似之处。我在 python 中找到了集合模块以及类似于 java 集合框架的内置结构（这篇文章涵盖了What is/are the Python equivalent(s) to the Java Collections Framework?）。

但我还没有找到 TreeMap 的类似物——基于红黑树的地图——按键排序的地图并保证获取、放置和删除操作的 log(n) 时间成本

Python 3.x 中有这样的结构吗？

标签： pythondata-structures

Answer 1

看起来我找到了答案：https ://pypi.org/project/sortedmap/ 。正如作者提到的，它由红黑树支持。

此外，为了提供 SortedMap 功能，可以使用以下库http://www.grantjenks.com/docs/sortedcontainers/introduction.html。它不是使用红黑树，而是使用使用 bisect 模块排序的键列表。