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.