I've got a lot of "beginner" and not-so-beginner fly-tying books, and I'd have to say the best two books for beginners IMHO are the Leeson & Schollmeyer and the Charlie Craven books. They are not redundant.
The Craven book is beautifully illustrated and the fly recipes are very detailed and easy to understand, and he discusses tool and material selection in depth. However, his book uses the approach of starting with an easy fly and then building on the skills you used in that fly to progress to more complicated flies using additional techniques, so the fly selection is inherently limited.
The Leeson & Schollmeyer book, on the other hand, is more of an encyclopedia of fly-tying (make sure you get the "beginner" book and not their definitive encyclopedia of fly-tying techniques, which does not have the horizontally-split pages). The unique split page design of this spiral-bound (an advantage the Craven book doesn't have) book means that you can have the fly-tying recipe on the top page and whatever page you need on the bottom for how to perform the particular tying technique at that stage in tying that fly.
As I said, both books are excellent and complementary to each other.