Enregistrement d'un arbre N-aire dans un fichier binaire

Question

Bonjour,

j'ai écrit une structure d'arbre n-aire très simple qui stocke dans chaque noeud une chaîne, un entier et une liste d'autres noeuds. Puisque l'arbre est construit récursivement et que certaines opérations doivent être faites pour placer chaque nœud à sa place, j'ai trouvé qu'il est plus rapide de sérialiser la structure une fois et de la désérialiser chaque fois que j'exécute mon programme. Le problème est que la désérialisation prend environ 4 secondes, ce qui n'est pas trop, mais ce serait bien si elle pouvait être réduite ... Est-ce que quelqu'un sait comment stocker/charger un arbre comme celui-ci dans un fichier binaire (en utilisant BinaryReader/Write)?

Merci beaucoup.

Answer 1

Lors de la sérialisation, vous avez la possibilité d'effectuer une sérialisation binaire. Au moins lors de l'utilisation des classes de sérialisation fournies avec .NET. Donc, quand vous dites que vous numérotez, qu'utilisez-vous?