We need to set the attributes before we try to insert it into the vector, as the comparison function needs to know whether the entry is a tree or not.
