OrderedDict est une collection qui préserve l'ordre des éléments (dans lequel ils ont été insérés). Je ne pense pas que cela puisse être réalisé avec des tables de hachage (que les dictées régulières utilisent je pense), donc les arbres équilibrés sont-ils utilisés pour l'implémenter?Est-ce que OrderedDict est un arbre?
Je suppose qu'il y en a beaucoup dépend comme Python 2/3 et CPython/IPython/autres.
ouais, il y a beaucoup de documentation python en ligne. – Untitled123
J'ai trouvé beaucoup de questions sur la dict régulière étant une hashtable mais rien sur OrderedDict. – ArekBulski
Il peut être réalisé avec une hashtable associée à une liste ordonnée, telle qu'une liste chaînée. – khelwood