k-d tree
Sign in to saveAlso known as K d-tree, k -dimensional tree, kd-tree
multidimensional search tree for points in k dimensional space
Wikidata facts
Show 2 more facts
- time of discovery or invention
- 1975-09-00
- Commons category
- K-d trees
Sources (3)
via Wikidata · CC0
Connections
tree
Entity
B-tree
Entity
self-balancing binary search tree
Entity
Range searching
Entity
binary search tree
Entity
binary space partitioning
Entity
nearest neighbor search
Entity
computer science
Entity
International Standard Book Number
Entity
algorithm
Entity
Python
Entity
Q2407
Entity
rectangle
Entity
Q2370
Entity
point
Entity
digital object identifier
Entity
dimension
Entity
data structure
Entity
median
Entity
Euclidean space
Entity