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

来源:8-8 Java中的PriorityQueue

小蜗牛有大理想

2023-01-11

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

写回答

1回答

liuyubobobo

2023-01-11

堆顶是频率最小的元素。


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


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


继续加油!:)

1
1
小蜗牛有大理想
谢谢老师
2023-01-12
共1条回复

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

查看课程