normalisation profondeur / hauteur

readme.md

@@ -186,23 +186,23 @@ parents de 5 et 4 pour qu'ils se placent directement sous 1.
 La complexité d'une recherche dans le pire cas est la hauteur de l'arbre dans
 laquelle elle est lancée. Lors de l'union de deux ensembles, il est possible
 d'essayer de faire en sorte de n'augmenter les hauteurs des arbres que le moins
-possible. Si les deux arbres dont de profondeurs différentes, en spécifiant la
+possible. Si les deux arbres dont de hauteurs différentes, en spécifiant la
 racine de l'arbre le plus profond comme parente de la racine de l'arbre le moins
-profond, la profondeur de l'arbre final est la même que celle de l'arbre le plus
+profond, la hauteur de l'arbre final est la même que celle de l'arbre le plus
 profond. Ce n'est donc que lorsqu'on fusionne deux arbres de mêmes hauteurs
-que nous obtenons un arbre de profondeur plus importante.
+que nous obtenons un arbre de hauteur plus importante.
 
-La compression de chemin modifie la profondeur des arbres. Il est ainsi
-difficile d'avoir la valeur exacte de leur profondeur. On se contente donc d'une
+La compression de chemin modifie la hauteur des arbres. Il est ainsi
+difficile d'avoir la valeur exacte de leur hauteur. On se contente donc d'une
 approximation, en faisant comme s'il n'y avait jamais eu de compression de
 chemin. Cette approximation est donc toujours pire que la réalité.
 
 Pour stocker les hauteurs, il vous suffit d'ajouter un tableau qui stocke pour
-chaque nœud une profondeur. Initialement toutes les profondeurs sont à 1. Lors
-d'une fusion, seule les profondeurs des racines sont importantes. Les
-profondeurs des nœuds ne restent donc utiles que tant qu'il sont la racine de
+chaque nœud une hauteur. Initialement toutes les hauteurs sont à 1. Lors
+d'une fusion, seule les hauteurs des racines sont importantes. Les
+hauteurs des nœuds ne restent donc utiles que tant qu'il sont la racine de
 leur arbre. Dès qu'ils se retrouvent sous un parent, il n'est plus nécessaire de
-mettre à jour leur profondeur.
+mettre à jour leur hauteur.
 
 #### Complexité finale