(二叉)堆的几个应用

转载地址:http://www.cnblogs.com/chihits/archive/2011/05/02/1987637.html 1. 用做Priority Queue,这个很经典了。不说了。 2. 把多个有序容器里面的元素合并到一个大的有序容器里面。 假设有n个有序容器,咱们但愿把这些容器里面的元素有序地放到一个大容器里面去。咱们姑且称n个有序容器为小容器。对每一个小容器维护一个curso
相关文章
相关标签/搜索