Metraipolis › archive › dc_bb89feff9dff

Arbre kd — Wikipedia (fr)

Source: Wikipedia (fr)
Original: https://fr.wikipedia.org/wiki/Arbre_kd
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-19T07:02:46.720Z
SHA-256 of the archived text: a1a30265f6be9089a4c94c2c2c2e520936763da3c766a8c2bc0d904cb3a2b39a
Stable URL of this page: https://metraipolis.com/documento/dc_bb89feff9dff

How to cite

Arbre kd — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Arbre_kd (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_bb89feff9dff (Metraipolis archive dc_bb89feff9dff, sha256 a1a30265f6be9089a4c94c2c2c2e520936763da3c766a8c2bc0d904cb3a2b39a)

BibTeX

@misc{dcbb89feff9dff,
  title = {Arbre kd — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Arbre_kd},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_bb89feff9dff; sha256 a1a30265f6be9089a4c94c2c2c2e520936763da3c766a8c2bc0d904cb3a2b39a},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Arbre_kd. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

En informatique, un arbre k-d (ou k-d tree, pour k-dimensional tree) est une structure de données de partition de l'espace permettant de stocker des points, et de faire des recherches (recherche par plage, plus proche voisin, etc.) plus rapidement qu'en parcourant linéairement le tableau de points. Les arbres k-d sont des cas particuliers d'arbres BSP (binary space partition trees). Cette structure a été proposée par Jon Louis Bentley de l'Université Stanford 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 kd» — https://fr.wikipedia.org/wiki/Arbre_kd
Wikidata Q309949 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q309949
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Arbre_kd?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 223616936, consultata il 2026-10-19T06:59:12.748Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 27ab7c730addcc388e9db0c558bd9e7d642e5a5ae317ace198b3c6744a2cea3a