TRI MÉTHODES DE, mathématiques

ALGORITHMIQUE

  • Écrit par 
  • Philippe COLLARD, 
  • Philippe FLAJOLET
  •  • 6 652 mots
  •  • 3 médias

Dans le chapitre « Méthodes de tri »  : […] Le problème du tri consiste, étant donné une suite x  = ( x 1 ,  x 2 , ...,  x n ) d'éléments d'un ensemble totalement ordonné – par exemple N ou R –, à déterminer une permutation σ de 1, ...,  n telle que : soit triée, c'est-à-dire que : (Il est clairement équivalent de déterminer la suite triée y ou la permutation triante σ.) L'algorithme de tri par échanges consécutifs, TEC, est conceptuell […] […] Lire la suite


Affichage 

Arbre binaire

dessin :  Arbre binaire

Un arbre binaire de recherche associé à la suite x = 12, 9, 23, 6, 3, 18, 7 et sa lecture en projection. Chemins d'accès résultant de la recherche de 7 (A) et de la recherche de 20, non présent dans la suite x (B).  

Crédits : Encyclopædia Universalis France

Afficher

 Arbre binaire

Arbre binaire
Crédits : Encyclopædia Universalis France

dessin