est-il une méthode intégrée pour la mise en œuvre des arbres en python 3.6? Sinon, s'il vous plaît expliquer la même chose avec une autre méthodeExiste-t-il une méthode intégrée pour l'implémentation des 'arbres' dans python 3.6?
-4
A
Répondre
1
Cela dépend de quel type d'arbre que vous parlez. Il y a la bibliothèque d'arbre binaire (il est vraiment une bibliothèque d'apprentissage, mais pourrait être utile:
https://pypi.python.org/pypi/binarytree/1.1.1
Si vos arbres ne sont pas binaires, une option est d'utiliser simplement des dictionnaires de dictionnaires:
import collections
def Tree():
return collections.defaultdict(Tree)
En savoir plus sur cette méthode ici: https://gist.github.com/hrldcpr/2012250
Il y a aussi treelib: https://github.com/caesar0301/treelib
En d'autres termes, il y a beaucoup d'implémentations possibles, mais cela dépend de ce dont vous avez besoin. Si vous pouvez ajouter plus de détails à ce que vous voulez faire, vous obtiendrez de meilleures suggestions.
et pour l'arbre n-aire>? –
Désolé, je suppose que ma réponse n'était pas claire, seulement la première suggestion était pour les arbres binaires, les deux autres sont plus générales. Je l'ai édité pour le rendre plus clair. – Kewl