Algorithm 多集排序算法
我正在寻找一种算法（最好是C/C++/Java或类似的）来对多集进行排序。通过浏览互联网，我得出结论，我应该能够在O（n log h）时间内完成这项工作。h是不同元素的数量，n是元素的总数。然而，我没能找到一种算法，利用多集可能包含重复元素的事实来更快地排序Algorithm 多集排序算法,algorithm,Algorithm,我正在寻找一种算法（最好是C/C++/Java或类似的）来对多集进行排序。通过浏览互联网，我得出结论，我应该能够在O（n log h）时间内完成这项工作。h是不同元素的数量，n是元素的总数。然而，我没能找到一种算法，利用多集可能包含重复元素的事实来更快地排序 致以最良好的祝愿 使用平衡二叉树 在插入过程中，如果尝试插入已存在的元素，而不是插入，请更新节点中的计数 最后，按顺序遍历。计数告诉您一个节点重复了多少次
致以最良好的祝愿 使用平衡二叉树 在插入过程中，如果尝试插入已存在的元素，而不是插入，请更新节点中的计数 最后，按顺序遍历。计数告诉您一个节点重复了多少次