Arbre splay

Algorithmes informatiques

Un arbre splay est un arbre binaire de recherche conçu pour que les éléments récemment consultés puissent être consultés rapidement à nouveau. Ses opérations d'insertion, de recherche et de suppression ont une complexité amortie en O(log n). Elles utilisent le splaying, qui réorganise l'arbre pour placer à la racine l'élément consulté, généralement par des rotations. Cette structure a été inventée par Daniel Sleator et Robert Tarjan en 1985.

L'image sur cette carte a été créée avec l'IA. C'est une illustration, et non une vraie photo du sujet.

Type: Arbre binaire de recherche
Opération centrale: Splaying
Inventeurs: Daniel Sleator et Robert Tarjan

Sources et crédits

Article: Splay tree (Wikipédia en anglais)
Wikidata: Q80729
Texte: Le texte de la carte est adapté de l'article de la Wikipédia en anglais par un résumé automatisé. Le contenu de Wikipédia est disponible sous CC BY-SA 4.0 ; consulte l'historique de l'article pour voir ses contributeurs. CC BY-SA 4.0 · Historique de l'article et contributeurs
Illustration: Illustration générée par IA. Ce n'est ni une photographie ni une image documentaire. (modèle : gpt-image-2.5-flare)
Popularité: 54 vues quotidiennes médianes (Wikimedia Pageviews API (all-access, user agent))

Kosmora n'est ni affilié à la Wikimedia Foundation ni approuvé par elle.