连载9：寻找最大的k 个数

问题

    搜索引擎需要在大量网页中找到相关性最高的前k 个返回给用户，并且网页的权重可能会实时更新。如何解决这个问题？

分析

    通过“连载8：动态有序集合——挑战红黑树”实验分析可以看出，自行设计的BinHeap 拥有极高的插入速度。并且，如果网页权重更新，只需要将其“升级”或者“降级”即可。

解法

    在Binary Heap 中增加一个Push 重载，即可得到最大的k 个数。

        public void Push(T value, int countLimit)
        {
            Push(value);
            if (Count > countLimit) Pop();
        }

讨论

    动态有序集合应用非常广泛，以后我们还将看到更多例子。

作者：Silver  原文链接：http://gpww.blog.163.com/blog/static/118268164200997104026267/

其他文章：
连载1：卡特兰数(Catalan)
连载2：序列 ABAB对应字符串集合
连载3：最长公共子序列
连载4：计算字符串的相似度
连载5：寻找符合条件的整数
连载6：数组循环位移
连载7：天平秤球
连载8：动态有序集合——挑战红黑树