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

MTKMTKMTK Messages postés 21 Date d'inscription mardi 2 novembre 2004 Statut Membre Dernière intervention 7 octobre 2008 - 9 nov. 2006 à 17:37
MTKMTKMTK Messages postés 21 Date d'inscription mardi 2 novembre 2004 Statut Membre Dernière intervention 7 octobre 2008 - 10 nov. 2006 à 18:56
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

Arnaud16022 Messages postés 1329 Date d'inscription vendredi 15 août 2003 Statut Membre Dernière intervention 16 juin 2010 2
10 nov. 2006 à 15:19
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
0
MTKMTKMTK Messages postés 21 Date d'inscription mardi 2 novembre 2004 Statut Membre Dernière intervention 7 octobre 2008
10 nov. 2006 à 18:55
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.
0
MTKMTKMTK Messages postés 21 Date d'inscription mardi 2 novembre 2004 Statut Membre Dernière intervention 7 octobre 2008
10 nov. 2006 à 18:56
Ah oui j'ai oublier que c'etait pour coder en  C et pas C++ . MErci
0
Rejoignez-nous