English K-d tree Cited by user Gareth Jones on 26 Jun 2014 In computer science, a k-d tree (short for k-dimensional tree) is a space-partitioning data structure for organizing points in a k-dimensional space.