renaming tree search