Arbre de Van Emde Boas

Rare · Savoir · arbre enraciné

4Arbre de Van Emde Boas

Savoir, arbre enracinéR

Érudition. En arrivant : pioche une carte.

5 152

4 021

Pl. 284286WikiArcana

Cette carte peut sortir de tes packs

10 packs offerts, sans paiement · 1,58 million de cartes

Recevoir mes 10 packs

D'où viennent les stats

Attaque: 5 152
Richesse : 13 déclarations, comparé aux autres cartes du même type.
Défense: 4 021
Âge : 51,78 ans, comparé aux autres cartes du même type.

Résumé Wikipédia

Un arbre de Van Emde Boas, aussi appelé une file de priorité de Van Emde Boas prononcé en néerlandais : [vɑn 'ɛmdə 'boːɑs]), 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 ou, de manière équivalente, en temps , où est le plus grand nombre d'éléments que peut contenir l'arbre. Il ne faut pas confondre avec le nombre d'éléments effectivement présents dans l'arbre, nombre qui sert, dans d'autres structures de données, à mesurer l'efficacité de la structure. Un arbre vEB a de bonnes performances quand il contient beaucoup d'éléments. La structure de données a été inventée par l'informaticien théoricien néerlandais Peter van Emde Boas en 1975.

Lire l'article sur Wikipédia

Texte : extrait de l'article Wikipédia « Arbre de Van Emde Boas », sous licence CC BY-SA 4.0.

Données : Wikidata (CC0). Image : VebDiagram.svg sur Wikimedia Commons ; auteur et licence sur la page du fichier.

Signaler cette carte

Finitions

Chaque carte peut sortir d'un pack en plusieurs finitions ; le pourcentage est la chance qu'une carte tirée sorte dans celle-ci. Shiny et Gold renforcent aussi ses stats.

Cartes liées

Ces sujets sont reliés à Arbre de Van Emde Boas dans Wikidata. En combat, posées sur le même territoire, les cartes liées se renforcent : +1 par lien (jusqu'à +3).

2Peter van Emde Boas