Chasse à la citation

L’extrait ci-dessous de Wikipédia n’est pas soutenu par une source fiable. Pouvez-vous en trouver une ?

Cliquez sur J’ai compris ! pour aller sur Wikipédia et corriger le fragment de code ou Suivant ! pour en voir un autre. Bonne chance !

Sur la page Tri arborescent :

Ce texte est extrait de l’en-tête de l’article, si bien qu’y ajouter des références peut être facultatif. Consultez WP:INTRO pour plus d’informations.

"

Le tri arborescent est un algorithme de tri par comparaison, c'est en partie un tri par file de priorité qui utilise la structure d'arbre binaire de recherche comme file de priorité. Il est équivalent au tri rapide, en particulier, sa complexité moyenne est Θ(n log n) en moyenne mais Θ(n2) dans le pire cas[1].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[réf. nécessaire].