Un arbre splay (ou arbre évasé ) est une structure de données inventée par et Robert Tarjan en 1985. - Cette structure de données est essentiellement un arbre binaire avec des règles spéciales de mise à jour et d`accès. L`opération splay sur une valeur fait remonter le nœud visé à la...