dictionnaire sous forme d'arbre

salut
je doit créer un dictionnaire en en utilisant des arbres
et je sais par koi commencer

tu peux expliqués ?
dictionnaire de quoi ?
quel est le rapport avec les arbres ?

dictionnaire de la langue française
sa structure de donnée doit être présenter sous forme d'arborescence

Désolé, je ne vois pas le rapport entre un dico et un arbre :
1 mot -> 1 définition
Donc je ne vois pas le notion d'arbre.

bonjour

sarabakkali, tu peux commencer par lire de la doc sur les structures d'arbres bicolores et d'avl, (deux arbres binaires de recherches)

il existe aussi une structure plus simple : les arbres2-3-4 mais ils ne sont pas binaires.

ces structures garentissent une insertion et une recherche en ln(nombre d'elements)

fregolo, la table de hashage n'est pas la seule structure qui associe une valeur a une clef.