The Weeping Bottlebrush is one of my favorite flowering trees. These images were taken in the University of Malaga Botanical Garden in Southern Spain.
The largest of this tree species that I have found was about 40 feet tall (near the Picasso gardens in Malaga). The bottlebrush shaped flowers grow out of a series of knobs that form on the end of the branches.
After the flowering season the red bristles fall off but the knobs stay on the branch. As the branch continues to grow the old knobs move farther and farther away from the end of the branch. If you follow the branches back from their ends you will find several years of previous flower knobs still present.
More trees that might interest you...
Illawara Flame tree