| Attributes | Values |
|---|
| rdfs:label
| - Arbre de Van Emde Boas (fr)
- Cây van Emde Boas (vi)
- Van Emde Boas tree (en)
- Van-Emde-Boas-Vorrangwarteschlange (de)
- Дерево ван Емде Боаса (uk)
|
| rdfs:comment
| - 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 (fr)
|
| sameAs
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| dbo:wikiPageWikiLink
| |
| Link from a Wikipage to an external page
| |
| page length (characters) of wiki page
| |
| dct:subject
| |
| foaf:homepage
| |
| prop-fr:wikiPageUsesTemplate
| |
| prov:wasDerivedFrom
| |
| prop-fr:année
| |
| prop-fr:auteur
| - dbpedia-fr:Erik_D._Demaine
- Erik Demaine (fr)
- Dana Moshkovitz et Bruce Tidor (fr)
- Eduardo Laber, David Sotelo (fr)
- Harald Räcke (fr)
- Keith Schwarz (fr)
|
| prop-fr:consultéLe
| |
| prop-fr:fr
| - X-fast trie (fr)
- Y-fast trie (fr)
|
| prop-fr:jour
| |
| prop-fr:langue
| |
| prop-fr:mois
| |
| prop-fr:site
| |
| prop-fr:série
| - 6 (xsd:double)
- CSS 116: Data Structures (fr)
- Departimento de Informatica (fr)
- Effiziente Algorithmen und Datenstrukturen I (fr)
- Design and Analysis of Algorithms, Course 6.046J/18.410J (fr)
|
| prop-fr:titre
| - Lecture 11 notes (fr)
- Lecture 15 : van Emde Boas Data Structure (fr)
- Part 3. Data Structures; 10 van Emde Boas Trees (fr)
- Van Emde Boas Trees (fr)
- van Emde Boas Trees (fr)
|
| prop-fr:trad
| - X-fast trie (fr)
- Y-fast trie (fr)
|
| prop-fr:url
| |
| prop-fr:éditeur
| - Massachusetts Institute of Technology (fr)
- Université pontificale catholique de Rio de Janeiro (fr)
- Stanford University (fr)
- MIT OpenCourseWare (fr)
- Technische Universität München (fr)
|
| prop-fr:coauteurs
| - Sam Fingeret, Shravas Rao, Paul Christiano (fr)
|
| foaf:isPrimaryTopicOf
| |
| dbo:discoverer
| |
| named after
| |
| has abstract
| - 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. (fr)
|
| is dbo:wikiPageWikiLink
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)