tlasWiki
PC
Sciences et natureN° 5862

Arbre équilibré

arbre équilibré, aussi appelé arbre à critère d'équilibre, est un arbre qui maintient une profondeur équilibrée entre ses branches.

ATQ3 630DEF3 090

Arbre équilibré

Peu communeSciences et naturen° 5 862

92lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 5862

    Arbre équilibré

    arbre équilibré, aussi appelé arbre à critère d'équilibre, est un arbre qui maintient une profondeur équilibrée entre ses branches.

    ATQ3 630DEF3 090
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 5862

    Arbre équilibré

    arbre équilibré, aussi appelé arbre à critère d'équilibre, est un arbre qui maintient une profondeur équilibrée entre ses branches.

    ATQ3 630DEF3 090
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 5862

    Arbre équilibré

    arbre équilibré, aussi appelé arbre à critère d'équilibre, est un arbre qui maintient une profondeur équilibrée entre ses branches.

    ATQ3 630DEF3 090
    RainbowJamais tirée
Lire l'article de Wikipédia

arbre équilibré, aussi appelé arbre à critère d'équilibre, est un arbre qui maintient une profondeur équilibrée entre ses branches. Cela a l'avantage que le nombre de pas pour accéder à la donnée d'une clé est en moyenne minimisé, et ce nombre est égal (+/- 1) quelle que soit la clé. Le but est d'éviter de construire des arbres dits dégénérés (arbres peignes), dans lesquels certains chemins d'accès aux données sont d'une longueur disproportionnée.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Arbre équilibré », licence CC BY-SA 4.0. Image : Me ( Intgr ), Public domain, via Wikimedia Commons (recadrée). Comment jouer.