purple-leaf plum; Prunus cerasifera var. atropurpurea
A variety of cherry plum with dark purple foliage, often planted as an ornamental tree. The Japanese name literally means 'red-leaf plum'.
The purple-leaf plum trees in the park are beautifully colored.