Element de didacticiel comportant plusieurs Applets pour montrer un arbre binaire de recherche et le fonctionnement de l'algorithme d'ajout dans un tel arbre.

Un arbre binaire de recherche (ABR) est un arbre binaire particulier dans lequel les valeurs sont ajoutées, puis recherchées suivant ce principe :

l'algorithme compare la valeur à ajouter (ou à chercher) à celle située à la racine de l'arbre. Si elle est inférieure, il continue dans le sous-arbre gauche, sinon, il continue dans le sous-arbre droit.
l'arbre binaire de recherche dessiné ci-dessous accepte que la même information soit présente plus d'une fois dans l'arbre.
l'arbre binaire initialement présenté comporte 8 valeurs tirées au sort dans les nombres entre 1 et 50
la taille des sommets de l'arbre est déterminée dynamiquement à l'aide d'un calcul qui prend en compte la profondeur de l'arbre et la place attribuée à l'applet

La première applet présente l'arbre :

Les deux fichiers source des applets, celui qui dessine l'arbre et celui qui gère les boutons de droite...