Smooth permutations and test cases for them. Still have some doubts regarding how the tree should be generated.