tree: Add tests for Split
Reconfigure Travis CI to build under Mac OS X