Топ k-наиболее часто встречающихся слов. Решение задачи.

Решение подразумевает использование структуры данных под названием "куча". Куча — это такой вид дерева, у которого есть одно важное свойство: если узел A — это родитель узла B, то ключ узла A больше ключа узла B (или равен ему).

Данная структура данных позволяет проводить сравнение сначала по частотной характеристике каждого из слов, а потом по лексикографическому признаку.