现有 10w 条词，每个词都有对应的词频信息（即一个整数），

[单选题]

现有 10w 条词，每个词都有对应的词频信息（即一个整数），从中淘汰 1w 条词频最小的词，下面哪一种数据结构最合适？（）

agjsytt

堆的DeleteMin操作，比较适用于这种情况？

发表于 2017-03-02 21:34:40 回复(0)

更多回答

丨太阳与月亮丨

以词频建立小根堆，每次取出堆顶元素，即词频最小元素，重新维护堆的性质，重复1W次即可

发表于 2017-01-27 12:59:27 回复(0)

提交观点

问题信息

栈队列堆排序

上传者：牛100

难度：

2条回答 6收藏 2355浏览

扫一扫，把题目装进口袋