Bonjour à tous,
 
J'aurais besoin des algorithmes de manipulation des arbres AVL, ou des fonctions C qui y correspondent.
 
J'ai pourtant cherché avec la fonction Rechercher du forum, dans Google, sur le site CppFrance... mais je n'ai rien trouvé d'interessant.
 
Je suis sûr que quelqu'un ici possède ces algos...
 
Si vous pouviez m'aider, ce serait vachement sympa.
 
Merci encore.

libavl

type "gtree" de la glib aussi

Merci.
 
Personne n'aurait des algorithmes qu'il aurait fait lui-même ou qu'il aurait trouvé, mais qui seraient un peu plus compréhensibles...
 
Merci

 
  , c'est clair que les mecs qui codent ces librairies c'est des gourou de la prog   . Quand on voit comme c'est optimisé et que chaque ligne ne depasse pas 50 colonne ! c'est du (trop) beau travail.
Sinon des sources d'arbres AVL, tu dois trouver ça sur le net kkpart j'imagine, si tu veux juste comprendre le code.

Bah oui, mais le problème, c'est ce "quelque part"... j'ai déjà fait google, cppfrance... sans succès...
 
Si vous avez quelque chose à me suggérer...

http://www.google.fr/search?num=30 [...] %3Dlang_fr
 
6 ème lien -> il y a quelques commentaires au moins.

La Kazlib : http://users.footprints.net/~kaz/kazlib.html
 

Merci je vais regarder ça...

Je ne comprends pas trop sur le site Kazlib... Il faut que j'aille où?
 
Merci

Tu charges la derniere version (kazlib-1.20), tu la décompresses (si tu es sous Windows, utilise par exemple 7-Zip http://www.7-zip.org/) et tu la recompiles.
 
La doc est ici: http://users.footprints.net/~kaz/kazlib_doc/index.html

  En fait, j'ai confondu AVL avec red-black tree...

C'est clair que si tu lui demandes d'étudier des red-black tree au lieu de "simple" arbres AVL, il va peter un câble tellement il va rien comprendre : le codage des red-black tree fait partie des algos les plus balèzes que je connaisse .

Euh... oui, j'ai failli péter un cable!!!
 
Vous n'auriez pas d'autres liens?
 
Merci

Personne ne s'est jamais servi des arbres AVL ?
(arbres binaires équilibrés si vous les connaissez sous ce nom là...)
 
Merci à vous.
 

Pour ma part, utilisés oui, codés non.
Et je pense qu'en général c'est très utilisé (performance efficace tout en prenant peu de mémoire).

Si t'a du mal avec les AVL, regarde les tonnes d'applet visuelles qui existe sur le web et ensuite lit le code et tu comprendras. Il n'y a vraiment rien de sorcier.
Quand tu auras bien compris, plutôt que de réécire les fonctions réutilisent celles qui existent déjà.

http://www.brpreiss.com/books/opus [...] 0000000000
 
C'est du java mais bon

Bon allez c'est Noël et je suis pas motivé pour faire mon HMM ce soir.
Voici un lien en C++ : http://cmcrossroads.com/bradapp/ft [...] Trees.html
 
et une superbe applet en Java :
http://webpages.ull.es/users/jrier [...] applet.htm