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

doocs / advanced-java

😮 Core Interview Questions & Answers For Experienced Java(Backend) Developers | 互联网 Java 工程师进阶知识完全扫盲：涵盖高并发、分布式、高可用、微服务、海量数据处理等领域知识

https://doocs.github.io/advanced-java

Creative Commons Attribution Share Alike 4.0 International

76.18k stars 19.07k forks source link

Closed cafe3165 closed 4 years ago

cafe3165 commented 4 years ago

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

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

yanglbme commented 4 years ago

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