State before refactoring into Nodeless Trees. Adds first tests.