当前位置:  开发笔记 > 编程语言 > 正文

OrderedDict是树吗?

如何解决《OrderedDict是树吗?》经验,为你挑选了1个好方法。

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

我假设有许多依赖,如Python 2/3和CPython/IPython/others.



1> Simeon Visse..:

您可以在CPython的源代码中阅读实现:Lib/collections/__ init__.py,这OrderedDict是在Python中实现的.

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

推荐阅读
N个小灰流_701
这个屌丝很懒,什么也没留下!
DevBox开发工具箱 | 专业的在线开发工具网站    京公网安备 11010802040832号  |  京ICP备19059560号-6
Copyright © 1998 - 2020 DevBox.CN. All Rights Reserved devBox.cn 开发工具箱 版权所有