 |
7. APPLET "ARBRE" |
Cette applet vous permet de tester les différentes opérations sur
les arbres binaires détaillées dans ce cours (cf. ). On considère ici un arbre de caractères. Avant d'exécuter une
opération (sauf la suppression de la racine et l'extraction du caractère maximum),
vous devrez sélectionner un caractère. Ensuite, les étapes de
l'opération seront animées. N'oubliez pas de cliquer une première fois sur
l'applet pour en prendre le contrôle. Voici les commandes reconnues par l'applet.
| |
| a ... z |
Sélection caractère. |
| + |
Ajout caractère. |
| - |
Extraction caractère. |
| R |
Suppression racine. |
| M |
Extraction maximum. |
|
| G |
Rotation RG. |
| D |
Rotation RD. |
| A |
Rotation RDG. |
| P |
Rotation RGD. |
| Espace |
Activation / désactivation équilibrage. |
|
|
Voici le code source des fichiers nécessaires pour l'applet.
ArbreApplet.java
Ce fichier contient l'applet.
Arbre.java
Ce fichier contient la classe qui représente l'arbre.
Comparer.java
Ce fichier contient l'interface pour comparer deux objets dans l'arbre.
Vous pouvez également télécharger une
contenant l'applet et son code source.
| |
| |
| Copyright (c) 1999-2016 - Bruno Bachelet - bruno@nawouak.net -
http://www.nawouak.net |
| La permission est accordée de copier, distribuer et/ou modifier ce document
sous les termes de la licence GNU Free Documentation License, Version 1.1 ou toute
version ultérieure publiée par la fondation Free Software Foundation. Voir
cette licence pour plus de détails (http://www.gnu.org). |
|
|