Corymbia setosa, commonly known as rough leaved bloodwood or desert bloodwood, is a species of small tree that is endemic to north-eastern Australia. It has rough, tessellated brown bark on the trunk and branches, a crown of juvenile, heart-shaped leaves arranged in opposite pairs, flower buds in groups of three or seven, white flowers and urn-shaped to shortened spherical fruit.

Mallee are trees or shrubs, mainly certain species of eucalypts, which grow with multiple stems springing from an underground lignotuber, usually to a height of no more than 10 m (33 ft). The term is widely used for trees with this growth habit across southern Australia, in the states of Western Australia, South Australia, New South Wales and Victoria, and has given rise to other uses of the term, including the ecosystems where such trees predominate, specific geographic areas within some of the states and as part of various species' names.