使用加强堆解决 topK 问题
这个哈希表用于存放每个节点所在堆上的位置,在节点变化的时候,可以通过哈希表查出这个节点所在的位置,然后从所在位置进行。做这个堆,无法实现动态调整堆的功能,因为我们需要把次数增加的字符串在堆上动态调整,自带的。操作的时候,如果涉及到交换两个元素,需要将indexMap中的两个元素的位置也互换。的字符串封装成一个对象,这个对象中包括了这个字符串和这个字符串出现的次数。由于要统计每个字符串的次数,以及字典序,所以,我们需要把用户每次。方法,自定义堆中的其他方法和常规的堆没有区别,在每次进行。