给出 n 个数的有重集合（可以有重复的数），求所有排列，按字典树输出.

可以使用回溯算法求解该问题。首先，将给定的集合排序，方便后续的去重和字典序输出。然后，使用一个数组记录当前已经选择的数，以及一个布尔类型的数组记录当前数是否已经被选择过。

具体的实现过程如下：

1. 将给定的集合排序
2. 定义一个数组 record，用于记录当前已经选择的数
3. 定义一个布尔类型的数组 used，用于记录当前数是否已经被选择过
4. 定义一个递归函数 backtrack，它的参数包括当前已经选择的数的个数 count 和当前已经选择的数的下标 index
5. 在 backtrack 函数中，如果当前已经选择的数的个数等于集合的大小，说明已经找到了一种排列，将其输出
6. 否则，依次尝试集合中还未选择的数，如果该数之前没有被选择过，就将其加入到 record 数组中，并将 used 数组中对应的位置设置为 true，然后递归调用 backtrack 函数，进行下一轮选择
7. 在递归返回之后，需要将 record 数组中最后添加的数删除，并将 used 数组中对应的位置设置为 false，以便进行下一轮选择

下面是具体的代码实现（使用 Python 语言）：

def permute(nums):
    nums.sort()  # 对集合进行排序
    n = len(nums)
    record = [0] * n  # 记录当前已经选择的数
    used = [False] * n  # 记录当前数是否已经被选择过

    def backtrack(count, index):
        if count == n:  # 找到一种排列，输出
            print(record)
            return
        for i in range(n):
            if not used[i]:
                if i > 0 and nums[i] == nums[i - 1] and not used[i - 1]:
                    # 如果当前数和前一个数相同，并且前一个数还没有被选择过，就可以跳过当前数
                    continue
                record[index] = nums[i]
                used[i] = True
                backtrack(count + 1, index + 1)
                used[i] = False
    backtrack(0, 0)

使用以上代码，可以得到给定集合的所有排列，并按字典序输出。