Question sur les arbres
Question sur les arbres - Algo - Programmation
Marsh Posté le 30-09-2002 à 12:53:37
généralement on ne parle que de graphe quand on ne peut plus parler d'arbre, par exemple quand un noeud a pour fils un noeud situé plus haut dans l'arborescence (ex: repertoires unix avec les liens)
Marsh Posté le 30-09-2002 à 17:20:43
lorill> "lorsqu'un noeud peut avoir plus d'un noeud père", n'est-ce pas plus clair ? 
Marsh Posté le 30-09-2002 à 19:08:57
"père", "fils" => en partant du fait que le graphe est dirigé, ce qui n'est pas toujours (rarement?) le cas...
Marsh Posté le 10-10-2002 à 16:57:14
| _Mac_ a écrit a écrit : En info, comment appelle-t-on un arbre dans lequel les noeuds peuvent avoir plusieurs fils ? Ce n'est pas un arbre binaire, car il peut y avoir plus de 2 fils par noeud... Merci |
Un Arbre....
Dans un Arbre un pere peut avoir plusieur fils.
Dans un arbre binaire un pere peut avoir 0, 1 ou 2 fils.
---------------
A Plus Donc... [:jls]
Sujets relatifs:
- [VB] Question Bete, plusieurs occurances de la form
- Question simple sur les classes amies
- question conne : utiliser login/pass saisis dans une url
- requete SQL... petite question toute simple... Help please
- [HTML]question compatibilité ie sur les iframes
- [site web] 1 tite question
- Question simple...
- [Fortran 77] Cht'ite question...
- Une question sur les modulo ...
- Siou plé, cht'ite question sur le fortran 77...
Marsh Posté le 30-09-2002 à 12:14:29
En info, comment appelle-t-on un arbre dans lequel les noeuds peuvent avoir plusieurs fils ? Ce n'est pas un arbre binaire, car il peut y avoir plus de 2 fils par noeud...
Merci