Rééquilibrer un arbre AVL ( Arbre Binaire Aboh )

Signaler
Messages postés
21
Date d'inscription
mardi 2 novembre 2004
Statut
Membre
Dernière intervention
7 octobre 2008
-
Messages postés
21
Date d'inscription
mardi 2 novembre 2004
Statut
Membre
Dernière intervention
7 octobre 2008
-
Bonjour,

J'ai beau chercher sur le net & google je ne parvient toujours pas a trouver une fonction qui me permet de rééquilibrer un arbre avl.
Quelqu'un  aurait - t - il un code sous la main ?

Merci

3 réponses

Messages postés
1329
Date d'inscription
vendredi 15 août 2003
Statut
Membre
Dernière intervention
16 juin 2010
2
Quelqu'un  aurait - t - il un code sous la main ? -> non, le principe c'est qu'on te dise le principe et ensuite tu te débrouilles :p
Et je n'arrive pas à croire que google ne trouve rien ,173000 résultats pour AVL c++
http://www.cmcrossroads.com/bradapp/ftp/src/libs/C++/AvlTrees.html pour le premier résultat, il me semble que ce que tu cherches y est.

_______________________

Omnia vincit labor improbus
Messages postés
21
Date d'inscription
mardi 2 novembre 2004
Statut
Membre
Dernière intervention
7 octobre 2008

Merci de ta reponse.

Effectivement je n'avait pas cherche en anglais , mais je vais faire avec, merci.

PS: si quelqu'un a un site avec des explication en Francais je suis preneur.
Messages postés
21
Date d'inscription
mardi 2 novembre 2004
Statut
Membre
Dernière intervention
7 octobre 2008

Ah oui j'ai oublier que c'etait pour coder en  C et pas C++ . MErci