Updated permutation tree