k-d tree
multidimensional search tree for points in k dimensional space
Facts
5 properties- Instance of
- data structure
- Subclass of
- BSP tree[3]
- Described by source
- Multidimensional binary search trees used for associative searching[5]
- 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
Press Enter · cited answer in seconds
0 sources
Summary
k-d tree is a data structure[1].