Le
tri arborescent est un
algorithme de tri par comparaison qui utilise la structure d'
arbre binaire de recherche. Il est équivalent au
tri rapide, en particulier, sa complexité moyenne est
T(
n log
n) en moyenne mais T(n) dans le pire cas. Cependant, il est moins efficace car il nécessite de construire une
structure de données complexe alors que le tri rapide est un tri en place. Il n'est donc pas utilisé en pratique.