Example: a 2-dimensional quad-tree node
The node corresponds to the following division:
(Because the Quad-tree is similar to the kd-tree)
Anyway:
However:
(age, salary (in $1,000)) A(25,60) D(45,60) G(50,75) J(50,100) B(50,120) E(70,110) H(85,140) K(30,260) C(25,400) F(45,350) I(50,275) L(60,260)