2012年7月26日
关键字计数top k问题
摘要： 经常遇到这样的问题，从某个流中读取一系列的单词，要求对读取的单词计数，最后返回计数最大的k个单词及其计数。 今天突然想用treeap结构如何呢？ 一种同时满足bst和heap的结构，通过树的旋转达到heap性质。 效率如何？与单纯计数7然后取top 5相比是否毫无实用性？到底这种treeap结构用在什么地方？ 阅读全文
posted @ 2012-07-26 12:01 baiwenlei 阅读(141) 评论(0) 推荐(0)