Développement : Arbres Splay

Détails/Enoncé :

Les arbres splay sont une structure de données permettant de réaliser en complexité amortie $O( \ln(n))$ les opérations suivantes : mem(i,s), ajout(i,s), supp(i,s), union(s,s'), pivote(i,s) qui se font à l'aide d'une opération élémentaire : l'opération splay.

Recasages pour l'année 2024 :

  • Pas de recasages pour cette année.

Versions :

Références utilisées dans les versions de ce développement :