OrderedDict是树吗？

Question

OrderedDict是一个保留项目顺序的集合（插入项目的顺序）。我不认为这可以通过哈希表实现（我认为常规字典使用）所以用于实现它的平衡树是什么？

我认为有许多依赖，比如Python 2/3和CPython / IPython / others。

Answer 1

您可以在CPython的源代码中阅读实现：Lib/collections/__init__.py，因为.webgrid-footer是在Python中实现的。

它使用双向链表来维护字典中元素的顺序。