De quelles ressources disposez-vous pour apprendre à représenter un b-tree à l'aide d'un tableau à deux dimensions? La recherche sur Google n'a pas donné de résultats fructueux.Comment représenter un arbre B en tant que tableau à deux dimensions?
En ignorant les raisons pour lesquelles vous pourriez vouloir faire cela, parce que personne ne le recommande, ce qui explique pourquoi Google n'a pas beaucoup sur le sujet, l'astuce consiste à utiliser des index dans le tableau à la place des pointeurs.
Ensuite, vous avez une dimension du tableau représentant des nœuds dans l'arbre, et l'autre dimension représentant des nœuds enfants. Il est lié au problème que vous résoudriez si vous deviez écrire un arbre sur le disque, où le disque est essentiellement un tableau à une dimension.
quelle méthode recommanderiez-vous alors? Promela ne supporte pas les types récursifs. S'il vous plaît voir ma question –
J'ai recommandé une méthode. Lire ci-dessus. –
"personne ne le recommande" –
Pourquoi avez-vous besoin de faire cela? –
Quel serait le membre d'un tel tableau? Difficile d'imaginer comment une telle représentation serait utile. –