Bonjour,

En ce moment je suis dans l'implémentation d'un scrabble en C. En ce qui concerne la recherche dans le dictionnaire je me suis donc penché sur différentes méthodes, dont les méthodes DAWG et GADDAG.

Donc d'après ce que j'ai lu le DAWG est beaucoup moins lourd que le GADDAG mais ce dernier reste plus rapide mais aussi plus compliqué.. J'aurais donc voulu avoir plus de renseignements sur ces deux méthodes si certains sont assez calés là dessus. J'ai lu la documentation d'Appel et Jacobson ainsi que celle de S. Gordon auparavant mais j'ai un peu de mal à comprendre la méthode GADDAG.

J'ai également surfé un peu et j'ai trouvé un site référençant la structure du GADDAG : http://nullwords.wordpress.com/2013/...ata-structure/
Est-ce une bonne base pour l'implémentation de cette méthode ?

Merci de vos réponses.