Discussion :

[Sebou]

Bonjour a tous,

j'essaie d'implémenter des arbres binaire de recherche équilibré en C, cependant je bloque sur certains algos, et malgré mes nombreuses recherche sur Google je ne trouve pas ce que je recherche.

Pour le moment, j'ai déjà ma structure de base, ainsi que les fonctions d'insertions (ordonnées) et de recherche d'un élément.

Cependant, après plusieurs insertions aléatoires, mon arbre se retrouve déséquilibré, car je n'ai pas encore implémenté les rotations d'arbres. Et on en vient justement à mon problème, je ne comprends pas quand ni comment faire des rotations.

Si une âme charitable peut m'expliquer le mécanisme des rotations, je lui en serai infiniment reconnaissant

[acx01b]

hello

voila un lien que j'ai trouvé qui m'a permis de comprendre l'algo, j'espère que ça pourra t'aider

http://brassens.upmf-grenoble.fr/IMS...sMatieres.html

[jkofr]

J'ai ca en C si tu veux.

C'est un B*Tree parfaitement equilibre.

jko