Écrire un programme ac pour trouver le ième plus grand nombre parmi l'ensemble donné de nombres sans utiliser de tri ?

C'est juste un algorithme que je donne. arbres( AVL ,rouge-noir,2-4) ... Le parcours dans l'ordre de l'arbre donne des nombres triés ... Logiquement cela ne se fait pas en TRIANT les éléments ... ;) l'ordre est n(log(n))