tlasWiki
PC
Sciences et natureN° 36826

Arbre splay

Un arbre splay (ou arbre évasé) est un arbre binaire de recherche auto-ajusté possédant en outre la propriété que les éléments auxquels on a récemment accédé…

ATQ5 500DEF3 530

Arbre splay

Peu communeSciences et naturen° 36 826

1 707lecteurs par mois, en anglais
2fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 36826

    Arbre splay

    Un arbre splay (ou arbre évasé) est un arbre binaire de recherche auto-ajusté possédant en outre la propriété que les éléments auxquels on a récemment accédé…

    ATQ5 500DEF3 530
    Classique2 tirages
  • PCH
    Sciences et natureN° 36826

    Arbre splay

    Un arbre splay (ou arbre évasé) est un arbre binaire de recherche auto-ajusté possédant en outre la propriété que les éléments auxquels on a récemment accédé…

    ATQ5 500DEF3 530
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 36826

    Arbre splay

    Un arbre splay (ou arbre évasé) est un arbre binaire de recherche auto-ajusté possédant en outre la propriété que les éléments auxquels on a récemment accédé…

    ATQ5 500DEF3 530
    RainbowJamais tirée
Lire l'article de Wikipédia

Un arbre splay (ou arbre évasé) est un arbre binaire de recherche auto-ajusté possédant en outre la propriété que les éléments auxquels on a récemment accédé (pour les ajouter, les regarder ou les supprimer) sont rapidement accessibles. Ils disposent ainsi d'une complexité amortie en O(log n) pour les opérations courantes comme insertion, recherche ou suppression. Ainsi dans le cas où les opérations possèdent une certaine structure, ces arbres constituent des bases de données ayant de bonnes performances, et ceci reste vrai même si cette structure est a priori inconnue.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Arbre splay », licence CC BY-SA 4.0. Image : Josell7, CC BY-SA 3.0, via Wikimedia Commons (recadrée). Comment jouer.