Do the police need a separate warrant to search a basement that has a outside enterance and different lock than the house?

If the basement is attached to the structure it is considered to be part of the structure, and no separate search warrant is needed.