Tri arborescent

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 Θ(…