(a) Tree updates.