structures de données dans les langages
Bonjour,
J’ai lu sur un forum la question suivante et j’aimerais avoir votre avis :
Citation:
Devant un contexte d’implémentation, je ne pense qu’aux tableaux et aux listes. J’ai tort, parce qu’il existe le hachage et les arbres. Pouvez-vous me dire dans quels cas dois-je y penser ? Seraient ils performants par rapport aux tableaux et aux listes tout en sachant les avantages et les inconvénients de ces deux derniers.
Ma réponse non convainquant :
Citation:
Hachage : quand on n’a pas besoin de clés triés.
Arbre : quand on a une hiérarchie.
D’une manière générale, on ne peut préférer une structure de données à une autre structure qu’en présence d’un contexte précis. Exemple : préférer une liste si on a besoin de trier mais attention à sa dimension sinon, il faudra passer aux arbres.
Cette dernière citation a fait débat. Quel est donc votre avis sur tout cela.
Bien cordialement
