Что такое iterator traits и зачем он нужен?

Да просто класс в котором несколько typedef'ов.
http://en.cppreference.com/w/cpp/iterator/iterator_traits
http://www.sgi.com/tech/stl/iterator_traits.html

А гуглом не учили пользоваться?)