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
| Qualité | Numéro | Titre |
|---|---|---|
| 4 | 4 | Exemples de structures de données. Applications.2022 |