Metraipolis › archive › dc_93c050754faa
Arbre de Van Emde Boas — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Arbre_de_Van_Emde_Boas
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-19T07:01:57.673Z
- SHA-256 of the archived text
0a9783d57f7d47ae7388ac4950e2ee963f8c1d66a24e9cfb54d7939832425555- Stable URL of this page
https://metraipolis.com/documento/dc_93c050754faa
How to cite
Arbre de Van Emde Boas — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Arbre_de_Van_Emde_Boas (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_93c050754faa (Metraipolis archive dc_93c050754faa, sha256 0a9783d57f7d47ae7388ac4950e2ee963f8c1d66a24e9cfb54d7939832425555)
BibTeX
@misc{dc93c050754faa,
title = {Arbre de Van Emde Boas — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Arbre_de_Van_Emde_Boas},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_93c050754faa; sha256 0a9783d57f7d47ae7388ac4950e2ee963f8c1d66a24e9cfb54d7939832425555},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Arbre_de_Van_Emde_Boas. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
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 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. Il ne faut pas confondre M {\displaystyle M} 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.
Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico).
Fonte: Wikipedia in francese, voce «Arbre de Van Emde Boas» — https://fr.wikipedia.org/wiki/Arbre_de_Van_Emde_Boas
Wikidata Q837274 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q837274
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Arbre_de_Van_Emde_Boas?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 240400615, consultata il 2026-10-19T06:58:22.362Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: da27df0ced84ce4700792fe2b0ec79aec1557cec1eaa96743266fb3ad599ffc7