Développement #193

Titre : Arbres Splay

Contenu : 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.

Créé le : 23/07/2026 12:42

Mis à jour : 23/07/2026 12:42

✏️ Modifier
Qualité Numéro Titre
4 4 Exemples de structures de données. Applications.2022