Inscription / Connexion Nouveau Sujet
Niveau algorithmique
Partager :

programmation Langage C arbre binaire de recherche

Posté par
aminasmile
04-06-13 à 11:07

Bonjour;  
j'ai besoin d'un coup de main s'il vous plait :  
dans un exo de programmation langage c  , il me donne un arbre binaire de recherche qui contient des mots triés par ordre alphabétique ; et la question c'est de partager l'arbre par rapport à un mot donné, en deux arbres binaires de recherche G et D ; tel que G contient tous les mots placés dans l'arbre avant ce mot ( y compris le mot donné) et D contient tous les mots d'arbre placés après ce mot .
( c'est une procédure) ... si c'est possible juste une idée sur la méthode si c'est possible     et merci

Posté par
pgeod
re : programmation Langage C arbre binaire de recherche 04-06-13 à 13:37

Peux-tu préciser où est ta question.

Si tu as une liste de mots triés par ordre alpha,
s'agit-il de rechercher le rang du mot donné ?
Dans ce cas, dans quel type de variable est stocké cette liste de mots ?
accès séquentiel ou indexé sur cette variable ?



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !