Purple Trees in Vallejo

On the same bike ride I saw the flowering cacti, I came across this purple tree. Perhaps someone can tell me the name of it but I found it to be just beautiful. Never saw another like it.