generating rich ancestor trees