关键字计数top k问题

经常遇到这样的问题，从某个流中读取一系列的单词，要求对读取的单词计数，最后返回计数最大的k个单词及其计数。

---

今天突然想用treeap结构如何呢？

一种同时满足bst和heap的结构，通过树的旋转达到heap性质。

效率如何？与单纯计数7然后取top 5相比是否毫无实用性？到底这种treeap结构用在什么地方？