Rather than those monstrous space hog cat trees that I see in people's tiny NYC apartments, a great idea is to incorporate it with your wall unit/book shelf. If you don't have a wall unit, get one!!! Because they offer great vertical storage.
SPACE SAVING CAT TREE