ACACIA BAILEYANA 'PURPUREA'
A tall, and rather tender, evergreen tree.
It has scented yellow flowers in March, but it's finest hour is in summer when it produces electric purple-blue new ferny foliage.
It grows fast so, should it be killed by a cold winter, a replacement will quickly fill the space.