Retour
Lire l’article sur Wikipédia
Rare1/1Libre
Notion
Arbre kd
Aura
48 k
N° 353 135
Touche la carte pour la faire tourner.
Rare
Arbre kd
1/1Un exemplaire au monde.
- Aura (depuis 2015)
- 47 987
- Rang de la carte
- N° 353 135
- Type
- Notion
Extrait.
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).
Crédits
Illustration
- Auteur
- Christophe Dang Ngoc Chan ( Cdang ( talk ))
- Licence
- CC BY-SA 3.0
- Source
- Arbre kd noeuds espace.svg · Wikimedia Commons
- Modifications
- Recadrage et effets visuels Devon (cadre, reflets holographiques).
Texte
Résumé et adapté de l’article « Arbre kd », Wikipédia en français. Licence CC BY-SA 4.0.
Aura : statistiques de consultation de l’API Wikimedia.