Bonjour.

<dofernandezpons@gmail.com> a écrit dans le message de news:
aaa058d7-b0c0-42fa-94a9-ee396dc31fe5@b2g2000prf.googlegroups.com...

[...]

Merci beaucoup pour ces références.

En fait dans mon projet, j'ai surtout besoin d'une (très) grande capacité
pour un arbre qui soit aussi navigable, et donc mes deux premiers critères
sont l'encombrement par noeud (en tenant compte de la granularité mémoire)
et les performances de la fonction de recherche.
Ceci en plus de l'utilisation de pointeurs spéciaux et diverses autres
contraintes de compatibilité...

J'utilise donc la hauteur relative.

mais comme toujours, entre le cas d'école et
l'implémentation optimisée de toutes les variantes,
il y a des subtilités à recenser (par exemple: les
rotations qui conservent la hauteur, en mode
destruction de noeud critique).

Je ne suis pas certain de tout comprendre.

Je faisais référence par exemple à ce cas particulier qui se présente lors
de la destruction uniquement, et qui arrête la remontée... quand on n'oublie
pas de le détecter formellement :-) Sinon, après avoir validé toutes les
rotations et l'algo d'insertion, on court un moment après cette anomalie (la
honte).

      A           D
     / \         / \
    B   x  =>   B   A
   / \         /
  C   D       C

Mais c'est réglé maintenant.

--
Cordialement.
--
* Patrick BRUNET
* E-mail: lien sur http://zener131.eu/ContactMe