doocs/advanced-java

大数据处理中如何查询最热门的查询串？方法三疑问

cafe3165 opened this issue · 1 comments

cafe3165 commented

最后依然使用小顶堆来对字符串的出现次数进行排序。

请问如何根据出现的次数遍历前缀树从而将字符串放到小顶堆中进行排序？

yanglbme commented

遍历前缀树拿到每个字符串及出现的次数，小顶堆的作用就是拿到 topN