tri arborescent
- Domaine
-
- informatique
- Dernière mise à jour
Définition :
Méthode de tri qui consiste à transformer la suite des informations du tableau à trier en une structure arborescente en générant les pointeurs de gauche, de droite et de sommet.
Notes :
Le tri arborescent, basé sur l'utilisation d'un algorithme, est plus performant que le tri par sélection ou le tri par dichotomie (à cause de son temps d'exécution de beaucoup inférieur), même s'il est plus complexe à mettre en œuvre.
Le tri arborescent s'effectue en deux étapes : la création de l'arborescence et sa lecture. La création de l'arborescence consistera à mettre à jour les pointeurs en fonction de la clé de tri, soient les pointeurs de sommet, de gauche et de droite (le premier élément est pris pour racine et chaque élément suivant est mis à gauche, s'il est plus petit, et à droite, s'il est plus grand). La lecture de l'arborescence ainsi créée s'effectue en partant de la « feuille » la plus à gauche, qui sera l'élément le plus petit, et en se servant des différents pointeurs pour remonter.
Termes privilégiés :
- tri arborescent n. m.
- tri par arborescence n. m.
- tri arborescent binaire n. m.
- tri par arborescence binaire n. m.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Termes :
- tree sort
- binary tree sort