When you upload pictures, uploaders have an option to add tags. You can search tags in the gallery, they can be a character's name, type of pictures, series, etc. It's not mandatory though.
I'm not sure if the gallery can have subfolders in an individual gallery. And of course, smaller galleries wouldn't need any.