diff --git a/ebook/zh/06.09.md b/ebook/zh/06.09.md index 5d715b155..203149e2c 100644 --- a/ebook/zh/06.09.md +++ b/ebook/zh/06.09.md @@ -69,4 +69,4 @@ Trie树是简单但实用的数据结构,通常用于实现字典查询。我 **原题**:搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255字节。假设目前有一千万个记录,这些查询串的重复读比较高,虽然总数是1千万,但是如果去除重复和,不超过3百万个。一个查询串的重复度越高,说明查询它的用户越多,也就越热门。请你统计最热门的10个查询串,要求使用的内存不能超过1G。 -**提示**:利用trie树,关键字域存该查询串出现的次数,没有出现为0。最后用10个元素的最小推来对出现频率进行排序。 +**提示**:利用trie树,关键字域存该查询串出现的次数,没有出现为0。最后用10个元素的最小堆来对出现频率进行排序。