tlasWiki
PC
Sciences et natureN° 321393

Arbre bouc-émissaire

Un arbre bouc-émissaire, en informatique, plus précisément en algorithmique, est un arbre binaire de recherche auto-équilibrant.

ATQ5 500DEF4 200

Arbre bouc-émissaire

Peu communeSciences et naturen° 321 393

518lecteurs par mois, en anglais
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 321393

    Arbre bouc-émissaire

    Un arbre bouc-émissaire, en informatique, plus précisément en algorithmique, est un arbre binaire de recherche auto-équilibrant.

    ATQ5 500DEF4 200
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 321393

    Arbre bouc-émissaire

    Un arbre bouc-émissaire, en informatique, plus précisément en algorithmique, est un arbre binaire de recherche auto-équilibrant.

    ATQ5 500DEF4 200
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 321393

    Arbre bouc-émissaire

    Un arbre bouc-émissaire, en informatique, plus précisément en algorithmique, est un arbre binaire de recherche auto-équilibrant.

    ATQ5 500DEF4 200
    RainbowJamais tirée
Lire l'article de Wikipédia

Un arbre bouc-émissaire, en informatique, plus précisément en algorithmique, est un arbre binaire de recherche auto-équilibrant. Ce type d'arbre a été inventé en 1989 par Arne Andersson, puis réinventé en 1993 par Igal Galperin et Ronald L. Rivest. Contrairement à la plupart des autres arbres auto-équilibrants, l'arbre bouc-émissaire se restructure plus rarement. Ainsi, la structure de l'arbre se déséquilibre peu à peu, jusqu'au moment où l'algorithme désigne un nœud bouc-émissaire, désigné comme responsable du déséquilibre.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Arbre bouc-émissaire », licence CC BY-SA 4.0. Comment jouer.