Skip to content
EntityQ309949· pop 16· linked from 138 articles

Also known as K d-tree, k -dimensional tree, kd-tree

multidimensional search tree for points in k dimensional space

Wikidata facts

Instance of
data structure
Show 3 more facts
discoverer or inventor
Jon Bentley
time of discovery or invention
1975-09-00
Commons category
K-d trees
Sources (3)

via Wikidata · CC0