It works, it may just degenerate into a worst case scenario, and this particular scenario is pretty common in minecraft.

I think this is particular to auto-partitioning BSPs where the splitting planes are aligned with scene geometry.