Broadcast global tree and redundantly build global traversals independently