Recherche:

Cf. code IOCWT, qui suit l'algorithme originel au pied de la lettre.

Je pense sincèrement qu'en termes d'AVL, on a tout inventé il y a très longtemps déjà. Tu ne fais là que confirmer ce que l'on...

Si j'en crois une remarque que tu avais faite précédemment, utiliser la fonction de comparaison par l'intermédiaire d'un foncteur est plus lent, même si je n'ai pas fait de test. Qu'en est-il de ton...

J'ai développé le code, à l'époque, avec OCaml 3.07. La compilation effectuée avec ma 3.09 dimanche montrait que l'ajout du nouveau warning E dans la distribution faisait apparaître de nombreux...

Je n'ai pas à les utiliser. Je t'avouerais que je n'avais même pas pensé à utiliser de 'a option pour les feuilles et les noeuds. J'ai l'impression que cela ajoute de la lourdeur plus qu'autre chose....

Moi je retiens de l'article cité plus haut...

Light experimentation suggested that imbalance <= 2 is globally more
efficient than imbalance <= 1

J'essaye de retrouver mon code, alors, car je...

C'est un peu plus clair comme ça, même si je ne suis pas allé vérifier chaque ligne de code.

Cependant, quel avantage à mettre 2 à la place de 1 ?

Tu as raison pour l'union : ce n'est pas un algorithme de tri.

Par contre, je ne comprends pas ton raisonnement en ce qui concerne les AVL. Où effectues-tu les opérations d'équilibrage et de...

Je suis réellement désolé SpiceGuid, mais ce que tu as fait n'a réellement rien à voir avec des AVL, même si je n'en conteste absolument pas la cohérence et le fait que le code soit juste. Je me...

A tes commentaires je vois que, malgré ta vraie volonté de bien faire et surtout de progresser, tu manques cruellement d'expérience.

Je vais essayer de répondre en plusieurs points.


1- J'ai...

Je parlais plus des algorithmes en eux-mêmes que des codes. Knuth possède une façon de raisonner quasi-exclusivement tournée vers l'impérativité, et programme selon des dogmes qui aujourd'hui sont...

Trois critiques, un peu dures, concernant tes AVL :

- ce ne sont pas des AVL : la grande caractéristique des AVL est qu'il n'est pas nécessaire de stocker la hauteur, mais juste l'équilibrage...

Le problème n'est pas là.

Au passage, la fréquence des horloges système ayant augmenté moins vite que celle des CPU (donc ayant baissé, relativement parlant), le phénomène de gruyèrisation de la...

Vous n'avez strictement rien compris ! Mais bon, on ne va pas se battre.

Les choses se passent en machine (CPU) de façon bien différente de ce que vous faites dans vos codes !

L'accès à un élément de tableau ne suppose aucunement que l'on en connaisse la taille : ce qui en fait l'attrait, c'est que, étant donné un indice i, l'adresse correspondant au ième élément est...

Mmmmouui... enfin, bon, moi je trouve que les gens font une trop grande fixation sur cette structure de données, certes efficace.

Une table de hachage ne PERMET PAS d'ajouter non plus un élément en temps constant... si tu trouves la preuve quelque part, tu me l'amènes ! De plus les AVL permettent de n'utiliser que la mémoire...

Dans la librairie de OCaml, il y a Set et Map aussi qui sont très bien... mais on peut faire un poil mieux (en travaillant beaucoup, par contre) avec les arbres AVL.

Indente le code s'il te plaît et pense à la balise
.