« Programmation algorithmique/Arbres » : différence entre les versions

Contenu supprimé Contenu ajouté
JulienCo (discussion | contributions)
Correction d'une erreur (dans un navigateur de fichier on n'a pas une vue en largeur par défaut, la vue se limite généralement aux fils d'un noeud) et ajouts d'informations (parcours en largeur, intérêt des arbres)
JulienCo (discussion | contributions)
m →‎Intérêt : L'exemple ne porte pas sur l'équilibrage, donc je saute une ligne pour séparer deux idées.
Ligne 23 :
 
Il existe des algorithmes peu coûteux pour garder un arbre « équilibré » sur insertion ou suppression d'un élément.
 
 
Exemple :