From: cherief gael (gcherief@yahoo.fr)
Date: 06/05/2002 - 19:58
Je ne vois pas comment connaitre la profondeur d'un
arbre sans le parcourir en entier.
Le traitement recursif doit être le plus rapide.
Si pas de fils retourner 1
Revoyer=0
pour chaque fils si retour de fils > Revoyer
revoyer <- retour de fils
retourner renvoyer + 1.
--- "Gregoor, Van Der Eyken" <geyken@esual.com> a
écrit : > bonjour
>
> je suis a la recherche d'une methode permettant de
> connaitre le niveau de profondeur maximal d'un axe
> (en fait de ses descendants)
> exemple
>
> <a>
> <b>
> <c/>
> <d>
> <e/>
> <d>
> <b>
> </a>
>
>
> par exemple <a/> renvoie 3 (<e/>)
> <b/> renvoie 2 ..
>
> simplement une solution efficace pour des volumes
> importants devrait éviter les algos récursifs
>
> merci beaucoup
> greg
>
>
>
>
> --
> Devenez redacteur <XML>fr et contribuez au
> developpement du
> xml francophone (http://xmlfr.org/infos/redacteurs/)
> !
>
> Liste de diffusion "xml-tech@xmlfr.org"
> (http://xmlfr.org).
>
> Cette liste est a votre disposition pour discuter en
> francais de
> tout sujet technique lie a XML.
>
> Pour resilier votre abonnement, envoyez un message
> contenant
> la commande "unsubscribe" a
> xml-tech-request@xmlfr.org
>
(mailto:xml-tech-request@xmlfr.org?Subject=unsubscribe)
>
___________________________________________________________
Do You Yahoo!? -- Une adresse @yahoo.fr gratuite et en français !
Yahoo! Mail : http://fr.mail.yahoo.com
--
Devenez redacteur <XML>fr et contribuez au developpement du
xml francophone (http://xmlfr.org/infos/redacteurs/) !
Liste de diffusion "xml-tech@xmlfr.org" (http://xmlfr.org).
Cette liste est a votre disposition pour discuter en francais de
tout sujet technique lie a XML.
Pour resilier votre abonnement, envoyez un message contenant
la commande "unsubscribe" a xml-tech-request@xmlfr.org
(mailto:xml-tech-request@xmlfr.org?Subject=unsubscribe)
Archive générée par hypermail 2.1.3 le 28/06/2004 - 11:06 UTC
webmaster@xmlfr.org
| 
