Add fault tolerant tree construction