Une implémentation graphique des arbres binaires équilibrés (avl)
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)
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
- Une implémentation graphique des arbres binaires équilibrés (avl)
- Avl implementation - Forum Java
- Comment dessiner des arbres - Forum Java
- Agence interface graphique ✓ - Forum Java
- Logiciel pour créer interface graphique - Forum Java
- Implémentation def - Forum C
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.