OrderedDict是一棵樹嗎？

Question

OrderedDict是一個保存項目順序（插入它們的順序）的集合。我不認爲這可以通過hashtables（我認爲常規字典使用）來實現，那麼用於實現它的平衡樹也是如此？

我認爲有很多依賴像Python 2/3和CPython/IPython /其他。

Answer 1

您可以閱讀CPython源代碼中的實現：Lib/collections/__init__.py，因爲OrderedDict是在Python中實現的。

它使用雙向鏈表來維護字典中元素的順序。