tlasWiki
PC
Sciences et natureN° 275630

Arbre de Van Emde Boas

Dans cet exemple, top est noté aux.

ATQ5 500DEF4 100

Arbre de Van Emde Boas

Peu communeSciences et naturen° 275 630

836lecteurs 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° 275630

    Arbre de Van Emde Boas

    Dans cet exemple, top est noté aux.

    ATQ5 500DEF4 100
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 275630

    Arbre de Van Emde Boas

    Dans cet exemple, top est noté aux.

    ATQ5 500DEF4 100
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 275630

    Arbre de Van Emde Boas

    Dans cet exemple, top est noté aux.

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

Dans cet exemple, top est noté aux. Un arbre de Van Emde Boas, aussi appelé une file de priorité de Van Emde Boas prononcé en néerlandais :), connu aussi sous le nom arbre vEB, est une structure de données sous forme d'arbre qui implémente un tableau associatif avec des clés formées d'entiers à m bits. Elle réalise toutes les opérations en temps O (log ⁡ m) {\displaystyle O(\log m)} ou, de manière équivalente, en temps O (log ⁡ log ⁡ M) {\displaystyle O(\log \log M)}, où M = 2 m {\displaystyle M=2^{m}} est le plus grand nombre d'éléments que peut contenir l'arbre.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Arbre de Van Emde Boas », licence CC BY-SA 4.0. Image : Gailcarmichael, Public domain, via Wikimedia Commons (recadrée). Comment jouer.