Tree-based split into horizontal and vertical blocks