* Damien Wyart <damien.wyart@free.fr> in fr.comp.algorithmes:
Sinon je confirme que les autres livres qui abordent les AVL (j'ai dû
en trouver une petite dizaine en remontant assez loin) utilisent
l'implémentation classique.
Hé bien, je viens de tomber sur l'exception qui confirme la règle, mais
pas des moindre : le CLRS 2e édition
(
http://projects.csail.mit.edu/clrs/) ! Après vérification attentive, ce
grand classique traite bien les AVL en hauteur absolue, mais sous forme
de problème hors texte principal donc les algorithmes canoniques n'y
sont pas détaillés (ils doivent l'être dans le fascicule pour
enseignants).
Donc la réponse précédente de Diego Olivier a peut-être un peu forcé le
trait sur ce point.
--
DW
