tree violet (Melicytus dentatus)

Melicytus dentatus is a New Zealand native shrub or small tree, featuring a divaricating habit and small, serrated leaves. Tiny flowers yield purple berries. It thrives.

Above information is sourced from Wikipedia