Substitution tree