Это междометие, по происхождению – глагол повелительного наклонения. Разбирать глаголы по составу – задача не из легких, лучше всего – заранее иметь представление, из каких морфем обычно состоит та или иная глагольная форма.
Глагол повелительного наклонения состоит из основы настоящего времени (у глагола есть еще вторая основа – основа инфинитива) + суффикс повелительного наклонения (нулевой или -и) + окончание -те (чаще всего эту морфему называют именно окончанием) .
В данном случае видим: суффикс нулевой (ср. пиш-и, бег-и) , окончание нулевое (ср. здравствуй-те) .
Теперь разбираем основу: корень здрав- (здоров-ье, здрав-ый) , суффикс -ствуй- (в инфинитиве выглядит как -ствова-; -ова- чередуется с -уй-, ср. : рис-ова-ть — рис-у-ю [уй-у] ; нельзя выделять два суффикса -ств- и -уй-, т. к. глагол образовался от слова «здоровье» , а не от несуществующего слова с основой здравств-).
Уф! Остается один вопрос: служебные части речи и междометия разбираются по составу или нет?