"Arbre splay"@fr . . . . . "Robert E."@fr . . . . . . . "en"@fr . . . . . . . . "178814541"^^ . "Splay-Baum"@de . "C\u00E2y splay"@vi . "\u30B9\u30D7\u30EC\u30FC\u6728"@ja . . . . . "Un arbre splay (ou arbre \u00E9vas\u00E9) est un arbre binaire recherche auto-balanc\u00E9 poss\u00E9dant en outre la propri\u00E9t\u00E9 que les \u00E9l\u00E9ments auxquels on a r\u00E9cemment acc\u00E9d\u00E9 (pour les ajouter, les regarder ou les supprimer) sont rapidement accessibles. Ils disposent ainsi d'une complexit\u00E9 amortie en O(log n) pour les op\u00E9rations courantes comme insertion, recherche ou suppression. Ainsi dans le cas ou les op\u00E9rations poss\u00E8dent une certaine structure, ces arbres constituent des bases de donn\u00E9es ayant de bonnes performances, et ceci reste vrai m\u00EAme si cette structure est a priori inconnue. Cette structure de donn\u00E9es a \u00E9t\u00E9 invent\u00E9e par (en) et Robert Tarjan en 1985."@fr . . "611080"^^ . . . "Albero splay"@it . "Tarjan"@fr . "32"^^ . "1985"^^ . . . . "Un arbre splay (ou arbre \u00E9vas\u00E9) est un arbre binaire recherche auto-balanc\u00E9 poss\u00E9dant en outre la propri\u00E9t\u00E9 que les \u00E9l\u00E9ments auxquels on a r\u00E9cemment acc\u00E9d\u00E9 (pour les ajouter, les regarder ou les supprimer) sont rapidement accessibles. Ils disposent ainsi d'une complexit\u00E9 amortie en O(log n) pour les op\u00E9rations courantes comme insertion, recherche ou suppression. Ainsi dans le cas ou les op\u00E9rations poss\u00E8dent une certaine structure, ces arbres constituent des bases de donn\u00E9es ayant de bonnes performances, et ceci reste vrai m\u00EAme si cette structure est a priori inconnue. Cette structure de donn\u00E9es a \u00E9t\u00E9 invent\u00E9e par (en) et Robert Tarjan en 1985. Toutes les op\u00E9rations courantes sur les structures de donn\u00E9es sont suivies d'une op\u00E9ration basique nomm\u00E9e \u00E9vasement (splaying en anglais). \u00C9vaser un arbre autour d'un certain \u00E9l\u00E9ment consiste \u00E0 r\u00E9arranger l'arbre afin que cet \u00E9l\u00E9ment soit plac\u00E9 \u00E0 la racine tout en conservant la structure ordonn\u00E9e de l'arbre. Une mani\u00E8re d'obtenir cela est d'effectuer une recherche ordinaire sur un arbre binaire en m\u00E9morisant le chemin suivi, puis d'effectuer une s\u00E9rie de rotations d'arbre afin d'amener l'\u00E9l\u00E9ment \u00E0 la racine. D'autres impl\u00E9mentations permettent d'effectuer ces deux op\u00E9rations en une seule passe."@fr . . . . "\u00C1rvore splay"@pt . . "Daniel D."@fr . . . "652"^^ . . "Self-Adjusting Binary Search Trees"@fr . . . . . . . . . . . . . "3"^^ . "Splay-\u0434\u0435\u0440\u0435\u0432\u043E"@ru . . "Sleator"@fr . . "\u0420\u043E\u0437\u0448\u0438\u0440\u044E\u0432\u0430\u043D\u0435 \u0434\u0435\u0440\u0435\u0432\u043E"@uk . . "6059"^^ . "Splay tree"@en . "Splayboom"@nl . "Daniel Sleator"@fr . . "10.1145"^^ . .