tri vertical
- Domaine
-
- informatique traitement des données
- Dernière mise à jour
Définition :
Tri effectué sur des données organisées selon une structure arborescente binaire, et qui procède par l'élimination successive des racines, lesquelles correspondent aux plus grandes clés, pour reformer à chaque étape une nouvelle structure arborescente.
Note :
Ce type de tri est particulièrement efficace dans le cas d'ensembles qui peuvent être triés en mémoire interne.
Termes privilégiés :
- tri vertical n. m.
- tri par tas n. m.
- tri en pile n. m.
- tri en pile vertical n. m.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Termes :
- heap sort
- heapsort
- heap sorting