Hello!
 
Je passe un exa cet après-midi sur plusieurs sujets, dont les Arbres 2-3....
 
Et j'ai trouvé ca sur le net: http://pauillac.inria.fr/~cheno/ca [...] bres23.pdf
 
Si vous allez en page 5, la figure 5 je suis pas vraiment d'accord avec le schéma proposé... normallement dans un arbre 2-3, toutes les valeurs que l'on a dans l'arbre se retrouvent tout en-bas de l'arbre (comme clefs) non? Hors ici y'a que la valeur-clef 18 qui satisfait cette condition!
 
A moins que dans mon école on nous a mal appris, cet arbre n'est pas correct... .
 
Mais j'attends votre avis .
 
@++

A mon avis l'exemple n'est pas incorrect.
Que dit la définition prise pour l'arbre 2-3 :
"Une méthode habituelle consiste à utiliser une structure d’arbre binaire : les feuilles de l’arbre contiendront
les clés de la structure, les noeuds une fonction de sélection qui pourra décider, la valuation d’une clé
étant donnée, s’il convient de descendre à gauche ou à droite dans l’arbre."
 
"A un noeud d’arité 2 qui porte l’entier r est associee la fonction de sélection qui fait descendre à gauche
(resp. `a droite) toute clé x telle que v(x) <= r (resp. v(x) > r).
A un noeud d’arité 3 qui porte le couple d’entiers (r, s) avec r < s est associée la fonction de sélection qui
fait descendre à gauche (resp. au milieu) (resp. à droite) toute clé x telle que v(x) <= r (resp. r < v(x) <= s)
(resp. s < v(x))."
 
Le noeuds ici contiennent des valeurs qui permettent de choisir si on doit aller à gauche ou à droite, c'est tout ce qui est nécessaire.
Tu raisonnes en pensant à la construction de l'arbre, il est assez simple évidemment de prendre les vaeurs des clés comme fonction de sélection mais ce n'est pas obligatoire.

 
ah ok!
 
merci bien .