In a k-d tree, k originally meant?

Category: QuestionsIn a k-d tree, k originally meant?
Editor">Editor Staff asked 1 month ago

In a k-d tree, k originally meant?
 
(a) number of dimensions
 
(b) size of tree
 
(c) length of node
 
(d) weight of node
 
This key question is from Trees in portion Trees of Data Structures & Algorithms I
 
I got this question during an interview.

1 Answers
Editor">Editor Staff answered 1 month ago

Correct answer is (a) number of dimensions
 
For explanation: Initially, 2-d trees were created. Then, 3-d trees, 4-trees etc., where k meant the number of dimensions.