Answer: The fastest growing, most adapted trees to Tucson would be native trees. Mesquite and Palo Verde top the list, but there are others:
Willow Acacia - A fast growing evergreen tree from Australia that does very well in Tucson. Technically not a willow tree but branches hang down like one. Tends to grow taller than wide; up to 25-30 ft. tall and 20 ft. wide.
Arizona Sycamore (Platanus wrightii)Tree to 80'. Bark thin, whitish, smooth, peeling. Leaves simple, palmately lobed to 10" long. Male and female flowers separate and inconspicuous. Platanaceae (Plane Tree) Family.
Mountain atlas pistachio, Jacaranda and Chinese Elm are also good choices.
Best wishes with your new trees.
Q&A Library Searching Tips