Wikidata facts
- Instance of
- sorting algorithm
- Image
- Binary tree sort(2).png
Show 1 more fact
- uses
- binary tree
Sources (1)
via Wikidata · CC0
Article · Français
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 Θ(n log n) en moyenne mais Θ(n2) 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.
Abstract from DBpedia / Wikipedia · CC BY-SA