требуется ли переиндексация
 

если я добавил новые подпункты меню, новые статьи. Требуется ли мне опять делать сайтмап и отправлять на индексирование заново или яндекс сам найдет мои материалы?

Да, следует обновлять sitemap.
А зачем тогда sitemap? :jester:

Не надо ничего отправлять заново. Да и карта сайта по сути не нужна. Её делают как дань времени, когда поисковики ещё были тупыми. Но если её наличие успокаивает, то почему бы и не сделать?

Хорошо сделать карту сайта для людей и ссылку на нее с главной страницы. Вот в нее рекомендуется добавлять ссылки на новые материалы. Это будет полезно для индексации в целом. А ссылки на новые страницы хорошо постить в твиттер (так боты быстрее узнают о новых материалах), а также в инструменты для вебмастеров от Google.