Stockage d'un arbre en Python

Bonjour, Voici mon problème : je dois stocker un arbre de recherche de positions. Je pars d’une position initiale, j’ai certaines positions accessibles qui donne la profondeur 1 puis à partir de chacune de ces positions je stocke toutes les nouvelles positions possibles, etc.... En gros je souhaiterais avoir un arbre avec un profondeur de 5. Il y a au plus 100 000 feuilles. Quel est le meilleur moyen de le stocker ? Merci par avance

Un dictionnaire de dictionnaires de dictionnaires de dictionnaires de dictionnaires ?

Genre un dictionnaire dont la première case serait l’arbre contenant tous les fils ? C’est efficace en mémoire ? Le problème est que je peux être amené à faire varier la profondeur ce qui signifierait changer à chaque fois la structure…

Utiliser un dictionnaire pur et simple sera forcément plus efficace que de créer des objets. Cela dit tu es en Python, la mémoire c’est secondaire. Le plus important c’est déjà de définir une structure qui rende ton code intelligible.

D’accord merci. Un dictionnaire pourrait fonctionner si on souhaite adapter la profondeur ? dictionnaire[a]={sousArbre, profondeurActuelle, donnees} Comment pourrai-je choisir l’indice ? Merci par avance