# k-d tree

> English word · Noun

## Definitions
1. A space-partitioning data structure for organizing points in a k-dimensional space, used in search algorithms etc.

## Etymology
Short for k-dimensional tree.

## Source
Compiled from Wiktionary via kaikki.org (CC BY-SA). Data vintage: 2026-05-06.
Canonical page: https://plainspell.com/en/word/k-d-tree