寻找最大的k 个数

问题

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

分析

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

解法

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

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

讨论

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