Synthèse : Algorithme de tri avec un ABR

I. Etude théorique

Un ABR est un outil puissant pour trier un ensemble d'éléments de manière efficace.

• On dispose d'un tableau d'éléments. Quels algorithmes vus sur les arbres faut-il appliquer pour le trier ?

  
  
  

• Pourquoi est-ce plus efficace que les algorithmes de tri par insertion et par sélection ? Justifier en estimant la complexité de cet algorithme.

  
  
  
  

II. Implémentation

• Identifier les codes déjà écrits qu'il faut réutiliser pour implémenter cet algorithme de tri. Quelles modifications/ajouts faut-il faire ?

  
  
  

• Faire ces modifications et écrire une fonction trie_abr(tab) prenant en paramètre un tableau tab et renvoyant un tableau avec les éléments de tab triés dans l'ordre croissant.