|
Posté par Joker62
Une liste de structure de données je dirais :)
|
drôle
|
Posté par olivthill
On peut représenter un dictionnaire avec presque n'importe quelle structure de données.
Cela peut-être une simple liste, mais c'est un peu long à balayer, sauf si la liste est triée et qu'il est possible de faire une recherche dicotomique , donc avec des tailles fixes pour les mots. Un arbre équilibré est une structure qui est très employée pour les index de toutes sortes, et la liste des entrées d'un dictionnaire peut être considérée comme étant un index. La structure la plus performante est une table de hachage, quand elle est bien optimisée, c'est-à-dire avec un algorithme qui minimise les collisions, et que l'on peut élaborer à partir de statistiques dans le cas où le dictionnaire est statique. Pour les besoins d'une saisie semi-automatique, j'avais été amené à utiliser une autre structure, qui était une arborescence de listes chaînées, où chaque noeud représentait une lettre. Cela permettait de retrouver très vite tous les mots débutants par quelques lettres. Bref, tout dépend du type de dictionnaire et de l'usage que l'on souhaite en faire. |
-