k-d tree

multidimensional search tree for points in k dimensional space
Class type of: BSP tree Q309949

Facts

5 properties
Instance of
data structure
Subclass of
BSP tree[3]
Discoverer or inventor
Jon Bentley[2]
Time of discovery or invention
September 1975[4]
🏷️ Also known as
en k-d tree en K d-tree, k -dimensional tree en kd-tree cs k-d strom de Kd-Tree de K-dimensionaler Baum de Kd-Baum de K-d-Baum es Arbol kd es Árbol kd es K D Tree es K-D Tree es KD-Tree es KD TREE fa درخت کی‌دی fa درخت کی دی fi kd-puu fr Arbre kd fr Kd-tree he עץ kd
🔖 Identifiers · 9
OpenAlex ID
C33721204
Dictionary of Algorithms and Data Structures ID
kdtree
Encyclopedia of China (Third Edition) ID (2026)
FrMCQ
Encyclopedia of China (Third Edition) old ID (2021)
155025
Freebase ID
/m/05mm6t
GitLab.com topic ID
k-d+tree
Microsoft Academic ID (discontinued)
33721204
Quora topic ID
Kd-Tree
Rosetta Code page ID
K-d_tree

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Discoverer or inventor 1
Instance of 1
Press Enter · cited answer in seconds

Summary

k-d tree is a data structure[1].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). k-d tree. Retrieved November 15, 2026, from https://4ort.xyz/entity/k-d-tree
MLA “k-d tree.” 4ort.xyz Knowledge Graph, 4ort.xyz, 15 Nov. 2026, https://4ort.xyz/entity/k-d-tree.
BibTeX @misc{4ortxyz_k-d-tree_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{k-d tree}}, year = {2026}, url = {https://4ort.xyz/entity/k-d-tree}, note = {Accessed: 2026-11-15}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): k-d tree — https://4ort.xyz/entity/k-d-tree (retrieved 2026-11-15)

Canonical URL: https://4ort.xyz/entity/k-d-tree · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 18w ago · Nyuhn · 2026-07-10 view diff on Wikidata ↗
    Discoverer or inventor → Jon Bentley
    Described by source → Multidimensional binary search trees used for associative se
    Instance of → data structure
    Subclass of → BSP tree
    + 1 other property edited (see Wikidata diff for full list)
    "Changed the item: QuickStatements 3.0 batch #40849: ZGBK ID"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.