Une implémentation graphique des arbres binaires équilibrés (avl)

Soyez le premier à donner votre avis sur cette source.

Vue 12 798 fois - Téléchargée 1 915 fois

Description

C'est une applet permet de visualiser le fonctionnement une arbre binaire de recherche équilibré. L'adjonction et la supression d'éléments, les rotations et rééquilabrages nécessaires pour ces opérations.
Un inconvénient cependant , les rotations se passent souvent bien plus vite que l'affichage, alors on voit le dessin de l'arbre après le rééquilibrage(quand besoin il y a bien sur), .
Et aussi , il est limité à des entiers allant de 0 à 99, mais on pourrait aisément en augmenter la marge.
Voilà à peu près tout, et si l'un d'entre vous aurait des idées pour améliorer l'affichage ou les algorithmes ........ je suis tout ouï !!!

p.s: pour ce qui est du fichier, voir dans le zip (le fichier avlTree.java)

Source / Exemple :


voir dans le zip (le fichier avlTree.java)

Codes Sources

A voir également

Ajouter un commentaire

Commentaire

Messages postés
4
Date d'inscription
lundi 22 novembre 2010
Statut
Membre
Dernière intervention
2 décembre 2011

c'est bien par apport a un débutant

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.