I remember learning about this back in CS61B (except we only considered the 2D case). The constraints of our KD-Tree implementation required that the internal nodes at any given level must have splitting axes differing from that of their parents; does this constraint hold in the structure we're referring to (if a parent splits on the x-axis, do the children nodes have to either split on the y or z-axes)?
I remember learning about this back in CS61B (except we only considered the 2D case). The constraints of our KD-Tree implementation required that the internal nodes at any given level must have splitting axes differing from that of their parents; does this constraint hold in the structure we're referring to (if a parent splits on the x-axis, do the children nodes have to either split on the y or z-axes)?