| Property |
Value |
| dbo: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)
- 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)
|
| dbo:discoverer
| |
| dbo:namedAfter
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 16540 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
|
- 2012 (xsd:integer)
- 2014 (xsd:integer)
- 2016 (xsd:integer)
|
| 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:coauteurs
|
- Sam Fingeret, Shravas Rao, Paul Christiano (fr)
- Sam Fingeret, Shravas Rao, Paul Christiano (fr)
|
| prop-fr:consultéLe
| |
| prop-fr:fr
|
- X-fast trie (fr)
- Y-fast trie (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.851000 (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)
- 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)
- X-fast trie (fr)
- Y-fast trie (fr)
|
| prop-fr:url
| |
| prop-fr:wikiPageUsesTemplate
| |
| 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)
- 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)
|
| dct:subject
| |
| 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)
- 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)
|
| 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)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:homepage
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
