Search Algorithm:
Example:
There are 2 dimensions and there are 2n levels:
And so on !!!
Example: a 4 (= 2^{2}) level kd-tree:
It requires up and down traversal/search in the kd-tree.....