老师，Freq堆顶是最小的元素还是最大的元素

Question

老师，Freq堆顶是最小的元素还是最大的元素，被绕晕了

Answer 1

liuyubobobo 2023-01-11 08:05:24

堆顶是频率最小的元素。

实际用一个测试数据测试一下？

另外，这是一个非常重要的问题（和练习），请一定想清楚：为什么我们要求频率最大的 k 个元素，用的这个堆却是最小堆（频率小的元素放堆顶）？如果想不明白，尝试把代码换成最大堆，用一个测试数据试验一下，结果是怎样的？对不对？如果不对，实际跟踪一下，为什么会产生错误的结果？

继续加油！：）

• 提问者 小蜗牛有大理想 #1

  谢谢老师