Pittosporum tenuifolium - 'Silver Queen'

This species is native to New Zealand and has been bred into a number of decorative strains. Its flowers are a deep purple and appear 'black' at first glance.
This one has been growing in my Fife garden for many years and is becoming more of a tree than a shrub.