Dictionnaire sous forme d'arbre
sarabakkali
Messages postés
12
Date d'inscription
vendredi 20 mars 2009
Statut
Membre
Dernière intervention
31 août 2009
-
1 avril 2009 à 03:19
coucou747 Messages postés 12303 Date d'inscription mardi 10 février 2004 Statut Membre Dernière intervention 30 juillet 2012 - 1 avril 2009 à 20:34
coucou747 Messages postés 12303 Date d'inscription mardi 10 février 2004 Statut Membre Dernière intervention 30 juillet 2012 - 1 avril 2009 à 20:34
4 réponses
fregolo52
Messages postés
1114
Date d'inscription
mercredi 15 juin 2011
Statut
Membre
Dernière intervention
6 mai 2021
4
1 avril 2009 à 09:12
1 avril 2009 à 09:12
tu peux expliqués ?
dictionnaire de quoi ?
quel est le rapport avec les arbres ?
dictionnaire de quoi ?
quel est le rapport avec les arbres ?
sarabakkali
Messages postés
12
Date d'inscription
vendredi 20 mars 2009
Statut
Membre
Dernière intervention
31 août 2009
1 avril 2009 à 13:52
1 avril 2009 à 13:52
dictionnaire de la langue française
sa structure de donnée doit être présenter sous forme d'arborescence
sa structure de donnée doit être présenter sous forme d'arborescence
fregolo52
Messages postés
1114
Date d'inscription
mercredi 15 juin 2011
Statut
Membre
Dernière intervention
6 mai 2021
4
1 avril 2009 à 14:18
1 avril 2009 à 14:18
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.
1 mot -> 1 définition
Donc je ne vois pas le notion d'arbre.
coucou747
Messages postés
12303
Date d'inscription
mardi 10 février 2004
Statut
Membre
Dernière intervention
30 juillet 2012
44
1 avril 2009 à 20:34
1 avril 2009 à 20:34
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.
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.
