Trap D a écrit :
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 darbre binaire : les feuilles de larbre contiendront
les clés de la structure, les noeuds une fonction de sélection qui pourra décider, la valuation dune clé
étant donnée, sil convient de descendre à gauche ou à droite dans larbre."
"A un noeud darité 2 qui porte lentier 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 darité 3 qui porte le couple dentiers (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.
|